← 返回题目列表

AtCoder · icpc2013summer_day2_a

A. 江东距离

中文机器翻译题面 查看原题

江东是著名的棋盘小镇。 这座城市是东西向的 W 米,南北方向 H 它由延伸至米的矩形区域组成。 从这座城市的西端 x 距南端米 y 米点是 它被写为 (x,  y) 。 居住在这个小镇的人们非常重视自古以来传承下来的独特文化,其中之一就是被称为“江东距离”的不寻常距离标度。 两点 (x_1, y_1),(x_2, y_2) 的 Koto 距离为 min 由(|x_1 - x_2|,  |y_1 - y_2|) 定义。

最近,启动了一项计划,让整个城市都可以使用 Wifi。 目前的计划是使用基本单位作为 将制作 N 。 第 i 个基本单位是一个点。 (x_i,  y_i) 和 Koto 距离是 w_i 以下区域提供 Wifi。

如果基础单元按计划建成,确定是否可以在整个城市及其边界提供 Wifi。

请注意,Koto 距离通常不满足三角不等式,因此它不满足距离公理的事实仅在这里是一个秘密。

入力形式

输入按以下格式给出。

N W H
x_1 y_1 w_1
...
x_N y_N w_N

出力形式

如果整个城市及其边界都能提供Wifi,则输出“Yes”;否则输出“No”。

制約

  • 1 ≤ N ≤ 10^5
  • 1 ≤ W ≤ 10^5
  • 1 ≤ H ≤ 10^5
  • 0 ≤ x_i ≤ W
  • 0 ≤ y_i ≤ H
  • 1 ≤ w_i ≤ 10^5
  • 同一坐标处不存在多个基础单位。