BZOJ1255 : Pku2332 One is good, but two is better

暴力枚举第一个矩形的四条边,那么找出未覆盖部分的2的包围盒作为第二个矩形即可。 预处理二维前缀和来$O(1)$判断一个矩形内部是否有1,预处理前后缀坐标最值来$O(1)$得到包围盒。 时间复杂度$O(n^4)$。
posted @ 2020-01-08 19:25  Claris  阅读(336)  评论(0编辑  收藏  举报