给出3组点坐标(x,y,w,h),−1000<x,y<1000,w,h为正整数。
(x,y,w,h)表示平面直角坐标系中的一个矩形:
对于两个矩形相交,相交矩形其实就是以长为min(4,8)的横坐标-max(3,7)的横坐标,宽为min(1,5)的横坐标-max(3,7)的纵坐标坐标。同理三矩形相交等于两个矩形的相交矩形与第三个矩形的相交矩形可以直接推3个矩形的,也可以通过前两个相交矩形与第三个.
#include <bits/stdc++.h>
using namespace std;
#define N 100005
void solve(){