← 返回题目列表

AtCoder · jag2017summer_day3_h

H. 小房间

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

问题陈述

您是自动清洗机(ACM)的员工,也是智能圆形完美清洗机(ICPC)开发团队的成员。 ICPC是一款清理所经过地点灰尘的机器人。

你的任务是检查ICPC。该检查是通过检查 ICPC 的中心是否达到所有 $N$ 给定点来执行的。

然而,由于实验室较小,可能无法将所有点都放置在实验室中,以便在检查时将ICPC的整个主体包含在实验室中。实验室是一个 $H \times W$ 的矩形,ICPC 是一个半径为 $R$ 的圆。您决定编写一个程序来检查是否可以通过旋转和/或平移所有点来放置实验室中的所有点,同时保持任意两点之间的距离。


输入

输入由以下格式的单个测试用例组成。

$N$ $H$ $W$ $R$ $x_1$ $y_1$ $\vdots$ $x_N$ $y_N$

第一行由四个整数 $N$、$H$、$W$ 和 $R$ 组成($1 \le N \le 100$、$1 \le H、W \le 10^9$、$1 \le R \le 10^6$)。 下面的$N$行代表ICPC中心必须到达的点的坐标。第 $(i+1)$ 行由两个整数 $x_i$ 和 $y_i$ ($0 \le x_i, y_i \le 10^9$) 组成。 $x_i$和$y_i$分别表示第$i$个点的$x$和$y$坐标。 即使$R$改变$1$,也保证答案不会改变。

输出

如果所有的点都可以放入实验室,则打印 Yes。否则,打印 No.


示例输入 1

4 20 20 1
10 0
20 10
10 20
0 10

样本输入 1 的输出

Yes

所有点都可以通过将其旋转 $45$ 度放置在实验室中。


示例输入 2

2 5 55 1
0 0
30 40

样本输入 2 的输出

Yes

示例输入 3

2 5 49 1
0 0
30 40

样本输入 3 的输出

No

示例输入 4

1 3 3 1
114 514

样本输入 4 的输出

Yes