分数: 300 点
问题陈述
在 xy- 坐标平面,是否存在一个格点,其到两个格点的距离 (x_1, y_1) 和 (x_2, y_2) 都是 \sqrt{5}?
注释
上的一点 xy- 坐标平面 x 和 y 坐标均为整数称为格点。
两点之间的距离 (a, b) 和 (c, d) 被定义为它们之间的欧氏距离, \sqrt{(a - c)^2 + (b-d)^2}.
下图说明了 xy- 带有黑色圆圈的平面 (0, 0) 和距其距离的格点处的白色圆圈 (0, 0) 是 \sqrt{5}。 (网格显示了其中任一 x or y 是一个整数。)

约束
- -10^9 \leq x_1 \leq 10^9
- -10^9 \leq y_1 \leq 10^9
- -10^9 \leq x_2 \leq 10^9
- -10^9 \leq y_2 \leq 10^9
- (x_1, y_1) \neq (x_2, y_2)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
x_1 y_1 x_2 y_2
输出
如果有满足条件的格点,则打印 Yes;否则,打印 No.
示例输入 1
0 0 3 3
示例输出 1
Yes
- 点之间的距离 (2,1) 和 (x_1, y_1) is \sqrt{(0-2)^2 + (0-1)^2} = \sqrt{5};
- 点之间的距离 (2,1) 和 (x_2, y_2) is \sqrt{(3-2)^2 + (3-1)^2} = \sqrt{5};
- 点 (2, 1) 是一个格点,
所以点 (2, 1) 满足条件。 因此, Yes 。
也可以用同样的方式断言 (1, 2) 也满足条件。
示例输入 2
0 1 2 3
示例输出 2
No
没有格点满足条件,所以 No 。
示例输入 3
1000000000 1000000000 999999999 999999999
示例输出 3
Yes
点 (10^9 + 1, 10^9 - 2) 和点 (10^9 - 2, 10^9 + 1) 满足条件。