| Codeforces Round 488 by NEAR (Div. 1) |
|---|
| Закончено |
Вам даны два квадрата: один со сторонами параллельными осям координат, и один со сторонами под углом 45 градусов к осям координат. Определите, пересекаются ли квадраты.
Внутренность квадрата считается его частью, иными словами, если один квадрат находится целиком внутри другого квадрата, они пересекаются. Если у квадратов одна общая точка, они также пересекаются.
Входные данные состоят из двух строк, по одной на квадрат, в каждой по четыре пары целых чисел. Каждая пара чисел задает координаты одной вершины квадрата. Координаты для каждого квадрата даны в порядке обхода по или против часовой стрелки.
Первая строка содержит координаты вершин квадрата, у которого стороны параллельны осям координат, вторая строка — у которого стороны образуют с осями координат угол 45 градусов.
Все числа во входных данных целые и лежат в интервале между $$$-100$$$ и $$$100$$$.
Выведите «Yes», если квадраты пересекаются, иначе выведите «No».
Вы можете выводить каждую из букв в любом регистре (строчную или заглавную).
0 0 6 0 6 6 0 6
1 3 3 5 5 3 3 1
YES
0 0 6 0 6 6 0 6
7 3 9 5 11 3 9 1
NO
6 0 6 6 0 6 0 0
7 4 4 7 7 10 10 7
YES
В первом примере второй квадрат лежит целиком внутри первого, что по условию является пересечением.
Во втором примере два квадрата не имеют общих точек.
Картинки, иллюстрирующие примеры:
