思路
不难想到用数量较少的危险点来限制长方形, 进而处理正方形
现在的问题就是如何精确地刻画任意一个本质相同的长方形,
发现我们完全可以通过枚举四个危险点来刻画一个长方形
但是这样会出现大量的不合法情况\((\)即长方形内部有危险点\()\), 不难发现我们若确定了卡住横纵坐标的危险点, 可以直接找两个限制最严的点来确定长方形的另两个点, 这样是 \(\mathcal{O} (n^3)\) 的
然后还要解决一个小问题, 一个长方形有可能是被边界卡住了, 地图的边界应该视为危险点, 但是我们不可能围上一圈
我们简单的让每一个点和边界卡一下, 同样扫一遍即可
还要注意一些情况是两个边界卡一下, 同样做一遍