JZOJ2748. 【2012中山市选】最大立方体空间
题目大意
给出一个L*W*H的空间,里面有N个长方体,求剩余空间里的最大立方体的棱长。
二维解法
其实可以去看一下另一道题叫纪念碑(JZOJ4238)
二分答案len,把所有矩形的右上边界延长len,把原框的左下边长延长len。
显然,如果某次延长以后仍有空隙,那么把边界还原后一定有空间为len*len的正方形。
既然还有空隙,那么仍可以继续延长,直到刚好没有空隙是就是答案...
原创
2018-01-22 07:43:06 ·
269 阅读 ·
0 评论