129. 【应-11-2·难】子弹群对敌机碰撞计数
中等
Python
📋 题目描述
在太空狙击中，屏幕上有 N 发子弹（轴对齐矩形）和 M 架敌机（轴对齐矩形）。只要某架敌机被**至少一发子弹**严格重叠（重叠面积>0，仅相切不算），该敌机就算被击中。
请输出本帧被击中的敌机数量（每架敌机最多计一次）。
📥 输入描述
第一行两个整数 N M（1<=N,M<=500）。
接下来 N 行，每行四个整数 x1 y1 x2 y2，描述一发子弹（x1<x2, y1<y2）。
接下来 M 行，每行四个整数 x1 y1 x2 y2，描述一架敌机。
📤 输出描述
一个整数：被至少一发子弹严格重叠命中的敌机数量。
输入样例
2 2 0 0 5 5 10 10 12 12 3 3 8 8 20 20 25 25
输出样例
1
提示：对每架敌机，遍历每发子弹，检查严格重叠条件命中即跳出。
严格重叠：max(ax1,bx1) < min(ax2,bx2) 且 max(ay1,by1) < min(ay2,by2)。
请登录后提交代码