Interesting, intersecting
Квадрат на двовимірній площині можна визначити як кортеж (x, y, l), де (x, y) - координати його лівого нижнього кута, а l - довжина сторони квадрата (ми розглядаємо лише квадрати, які вирівняні по осям). За заданими двома квадратами у вигляді кортежів (x1, y1, l1) та (x2, y2, l2) ваша функція повинна визначити, чи перетинаються ці два квадрати, тобто чи мають їх площі хоча б одну спільну точку, навіть якщо ця точка є просто спільною кутовою точкою, коли ці два квадрати розміщені кутом до кута.
Ми також підготували для вас батіг і пряник:
-
спробуйте написати цю місію без циклів та перебору списків, але обчислити результат за допомогою лише цілочисельних порівнянь та умовних операторів;
-
насправді набагато простіше визначити, що два квадрати не перетинаються, а потім заперечити цю відповідь. Два квадрати не перетинаються, якщо один з них закінчується в горизонтальному напрямку раніше, ніж починається інший, або якщо те саме відбувається у вертикальному напрямку.
Вхідні...