← 返回题目列表

AtCoder · abc239_c

E. 骑士叉

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

分数: 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 是一个整数。)

image

约束

  • -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) 满足条件。