CF14C.Four Segments
普及+/提高
通过率:0%
时间限制:2.00s
内存限制:64MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Several months later Alex finally got his brother Bob's creation by post. And now, in his turn, Alex wants to boast about something to his brother. He thought for a while, and came to the conclusion that he has no ready creations, and decided to write a program for rectangles detection. According to his plan, the program detects if the four given segments form a rectangle of a positive area and with sides parallel to coordinate axes. As Alex does badly at school and can't write this program by himself, he asks you to help him.
几个月后,亚历克斯终于通过邮局收到了他弟弟鲍勃的创作。现在,轮到亚历克斯向弟弟炫耀点什么了。他思考了一阵子,得出结论:自己手头没有任何现成的作品,于是决定编写一个矩形检测程序。根据他的设想,该程序需判断给定的四条线段是否能构成一个面积为正、且边与坐标轴平行的矩形。由于亚历克斯学业不佳,无法独立编写此程序,因此他请求你帮助他。
输入格式
The input data contain four lines. Each of these lines contains four integers _x_1, _y_1, _x_2, _y_2 ( - 109 ≤ _x_1, _y_1, _x_2, _y_2 ≤ 109) — coordinates of segment's beginning and end positions. The given segments can degenerate into points.
输入数据包含四行。每行包含四个整数 x1, y1, x2, y2(其中 −109≤x1,y1,x2,y2≤109),表示线段起点和终点的坐标。所给线段可能退化为点。
输出格式
Output the word «YES», if the given four segments form the required rectangle, otherwise output «NO».
如果给定的四条线段能构成所要求的矩形,则输出单词 «YES»,否则输出 «NO»。
输入输出样例
输入#1
1 1 6 1 1 0 6 0 6 0 6 1 1 1 1 0
输出#1
YES
输入#2
0 0 0 3 2 0 0 0 2 2 2 0 0 2 2 2
输出#2
NO
输入解题思路,AI测评打分。不知道怎么写?