题目描述
在 xy 坐标平面上,是否存在一个格点,它到两个给定格点的(x1, y1), (x2, y2) 距离都恰好为5 ?
格点是指 x 和 y 坐标都是整数的点。
两点 (a,b) 和 (c,d) 之间的距离定义为欧几里得距离 $\sqrt{\left ( a - c \right )^2 + \left ( b - d\right )^2 } $。
下图展示了以 (0,0) 为中心,距离为 5 的格点(白色圆圈):

输入格式
输入 x1 y1 x2 y2
输出格式
如果存在满足条件的格点,输出 Yes
;否则,输出 No
。
样例 #1
样例输入 #1
0 0 3 3
样例输出 #1
Yes
样例 #2
样例输入 #2
0 1 2 3
样例输出 #2
No
样例 #3
样例输入 #3
1000000000 1000000000 999999999 999999999
样例输出 #3
Yes
提示
样例说明 1
- 点 (2,1) 到的 (x1, y1) 距离为 (0−2)2 + (0−1)2 = 5;
- 点 (2,1) 到的 (x2, y2) 距离为 (3−2)2 + (3−1)2 = 5 ;
- 点 (2, 1) 是一个格点。
所以点 (2, 1) 满足条件。因此,应该输出 Yes
。
同样可以断定点 (1, 2) 也满足条件。
样例说明 2
没有格点满足条件,所以应该输出 No
。
样例说明 3
点(109 + 1, 109 − 2) 和点(109 − 2, 109 + 1)满足条件。
数据范围
- −109 ≤ x1 ≤ 109
- −109 ≤ y1 ≤ 109
- −109 ≤ x2 ≤ 109
- −109 ≤ y2 ≤ 109
- (x1, y1) = (x2, y2)
- 所有输入均为整数。