pta 织女的红线java

题目描述

传说牛郎织女是一对相爱的仙侣，但是由于王母娘娘的反对，他们被迫分离，只能一年相见一次。这时，牛郎织女就会在鹊桥相会，度过一个浪漫的夜晚。

为了让牛郎织女相会，他们之间的距离必须要通过“红线”来连接。现在，我们假设牛郎织女所在的坐标分别为(x1,y1)、(x2,y2)，请你编写一个程序，计算他们之间的距离，并判断是否能够相会。

输入格式

输入共一行，包含四个整数x1,y1,x2,y2，表示牛郎的坐标(x1,y1)和织女的坐标(x2,y2)。

输出格式

输出共一行，如果牛郎织女能够相会，则输出“Yes”，否则输出“No”。

注意，结果大小写敏感。

输入样例

0 0 0 1

输出样例

Yes

算法

(暴力枚举) $O(1)$

根据两点之间的距离公式，即可求出牛郎和织女之间的距离，然后判断距离是否小于等于2即可。

时间复杂度

时间复杂度为O(1)。

Java 代码