Вам даны два квадрата: один со сторонами параллельными осям координат, и один со сторонами под углом 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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач