#12078. 骑士捉双(ABC239C-Knight Fork)
骑士捉双(ABC239C-Knight Fork)
Description
在xy坐标平面上,是否存在一个格点,它到两个给定格点(x~1~,y~1~)和(x~2~,y~2~)的距离都恰好为?
格点是指x和y坐标都是整数的点。
两点(a,b)和(c,d)之间的距离定义为欧几里得距离:

下图展示了以(0,0)为中心,距离为的格点(白色圆圈):

Input Format
输入x~1~ y~1~ x~2~ y~2~
Output Format
如果存在满足条件的格点,输出Yes;否则,输出No。
0 0 3 3
Yes
0 1 2 3
No
1000000000 1000000000 999999999 999999999
Yes
Hint
数据范围与提示
【样例1说明】
点(2,1)到(x~1~,y~1~)的距离为
点(2,1)到(x~2~,y~2~)的距离为
点(2,1)是一个格点。
所以点(2,1)满足条件。因此,应该输出Yes。 同样可以断定点(1,2)也满足条件。
【样例2说明】 没有格点满足条件,所以应该输出No。 【样例3说明】 点(10^9^+1,10^9^−2)和点(10^9^−2,10^9^+1)满足条件。
【数据范围】 −10^9^ ≤ x~1~,y~1~,x~2~,y~2~ ≤ 10^9^ (x~1~,y~1~) ≠ (x~2~,y~2~) 所有输入均为整数