Codeforces Beta Round 14 (Див. 2) |
---|
Закончено |
Несколько месяцев спустя Лёня всё-таки получил творение брата Вани по почте. И теперь Лёня решил сам похвастаться чем-нибудь перед братом. Немного подумав он понял, что у него нет готовых творений и решил написать программу распознавания прямоугольников. По его замыслу программа по четырём заданным отрезкам определяет образуют ли эти отрезки прямоугольник положительной площади со сторонами параллельными осям координат. Так как Лёня плохо учится в школе и сам не может написать такую программу, он попросил вас помочь ему в этом.
Входные данные состоят из четырёх строк. Каждая строка состоит из четырёх целых чисел x1, y1, x2, y2 ( - 109 ≤ x1, y1, x2, y2 ≤ 109) координаты начала и конца отрезка. Заданные отрезки могут вырождаться в точки.
Выведите слово «YES» если данные четыре отрезка образуют искомый прямоугольник и «NO» в противном случае.
1 1 6 1
1 0 6 0
6 0 6 1
1 1 1 0
YES
0 0 0 3
2 0 0 0
2 2 2 0
0 2 2 2
NO
Название |
---|