题目来源:https://www.nowcoder.com/question/next?
题意
求最多重叠矩形个数(不考虑边界和角落)
思路
暴力n的矩形的各自的四个点,计算出其中的点最多被多少个矩形包围。
反思
栽在了思维惯性,之前做过扫描线的专题,就自然而然的往那方面想了。。
求矩形重叠,可以看成点最多被多少矩形包围,,,
代码
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef