4190： Knight Fork

# Knight Fork ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 在$xy$坐标平面上，是否存在一个格点，它到两个给定格点$(x_1,y_1)$和$(x_2,y_2)$的距离都恰好为$\sqrt{5}$? 格点是指$x$和$y$坐标都是整数的点。 两点$(a,b)$和$(c,d)$之间的距离定义为欧几里得距离$\sqrt{(a-c)^2+(b-d)^2}$。 下图展示了以$(0,0)$为中心，距离为$\sqrt{5}$的格点(白色圆圈):  ## 输入格式 输入$x_1$ $y_1$ $x_2$ $y_2$ ## 输出格式 如果存在满足条件的格点，输出`Yes`；否则，输出`No`。 ## 输入输出样例 ### 输入样例1 ``` 0 0 3 3 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 0 1 2 3 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 1000000000 1000000000 999999999 999999999 ``` ### 输出样例3 ``` Yes ``` ## 数据范围与提示 【样例1说明】 - 点$(2,1)$到$(x_1,y_1)$的距离为$\sqrt{(0-2)^2+(0-1)^2}=\sqrt{5}$; - 点$(2,1)$到$(x_2,y_2)$的距离为$\sqrt{(3-2)^2+(3-1)^2}=\sqrt{5}$; - 点$(2,1)$是一个格点。 所以点$(2,1)$满足条件。因此，应该输出`Yes`。 同样可以断定点$(1,2)$也满足条件。 【样例2说明】 没有格点满足条件，所以应该输出`No`。 【样例3说明】 点$(10^9+1,10^9-2)$和点$(10^9-2,10^9+1)$满足条件。 【数据范围】 - $-10^9 \leq x_1,y_1,x_2,y_2 \leq 10^9$ - $(x_1,y_1) \neq (x_2,y_2)$ - 所有输入均为整数 ## 题目来源 ABC239C