111. 【应-2-2·难】矩形相交判定
中等
Python
📋 题目描述
画布上有两个轴对齐矩形，分别用左上角 (x1, y1) 和右下角 (x2, y2) 描述（保证 x1<x2, y1<y2）。判断它们的位置关系：
- OVERLAP：两矩形有公共内部区域（重叠面积 > 0）
- TOUCH：两矩形仅在边或角上接触，没有公共内部（仅一条线/一个点重合）
- SEPARATE：两矩形没有任何公共点
📥 输入描述
两行，每行 4 个整数 x1 y1 x2 y2，描述一个矩形。
📤 输出描述
一行字符串：OVERLAP、TOUCH 或 SEPARATE。
输入样例
0 0 5 5 3 3 8 8
输出样例
OVERLAP
提示：判 OVERLAP：用严格不等号 ax1<bx2 且 bx1<ax2 且 ay1<by2 且 by1<ay2。
判 TOUCH：把上面的 < 全换成 <=。
都不满足则 SEPARATE。
请登录后提交代码