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.

输入数据包含四行。每行包含四个整数 x1x_1, y1y_1, x2x_2, y2y_2(其中 −109≤x1,y1,x2,y2≤109-10^9 \le x_1, y_1, x_2, y_2 \le 10^9),表示线段起点和终点的坐标。所给线段可能退化为点。

输出格式

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测评打分。不知道怎么写?

首页