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

输入格式
输入x1 y1 x2 y2
输出格式
如果存在满足条件的格点,输出Yes
;否则,输出No
。
样例
0 0 3 3
Yes
0 1 2 3
No
1000000000 1000000000 999999999 999999999
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,y1,x2,y2≤109
- (x1,y1)=(x2,y2)
- 所有输入均为整数
来源