【BZOJ3885】【Usaco2015 Jan】Cow Rectangles 某奇怪的最大子矩形
题意:坐标系上给出n个点,分”H”和”G”,一个整点坐标上至多一个点。 现在求一个不包含”G”的包含尽量多”H”的子矩形,然后在保证”H”最多的情况下还要问最小面积。 输出”H”的最大数量,和保证”H”最多时的最小矩形面积。题解:我们发现因为坐标有限制[0,1000] (注意有”0”!!!),所以它是一个矩形。第一问:首先我们可以参照极大子矩形的做法算出所有的极大子矩形,然
原创
2015-03-06 08:49:48 ·
1653 阅读 ·
0 评论