1082: Точка перетину сторін прямокутника

Переглянути як PDF

Надіслати розвʼязок

Бали: 7,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M

Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Дано два прямокутники з сторонами, паралельними осям координат. Знайти точки перетину сторін прямокутників. Гарантується, що лише одна вершина одного прямокутника може лежати всередині іншого і прямокутники не можуть мати більше двох спільних точок.

Формат вхідних даних

У першому рядку вхідного потоку задаються координати протилежних вершин першого прямокутника, у другому – другого. Координати точок є цілими числами по модулю не більшими 10000.

Формат вихідних даних

У вихідний потік вивести в першому рядку координату точки перетину, що лежить лівіше , а в другому – координати другої точки, якщо вона є. Якщо ж прямокутники не перетинаються, то вивести -1.

Приклад вхідних даних

0 0 2 2
1 1 3 3

Приклад вихідних даних

1 2
2 1

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


Наразі коментарів немає.