会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪琼
新博客www.snowyjone.me启用,欢迎光临~
博客园
首页
新随笔
联系
订阅
管理
2014年7月3日
用单调队列求解最大子矩形
摘要: 考虑这样一个问题:$n\times m$的平面上有k个点(坐标都是整数),求一个面积最大的边平行于坐标轴的矩形,使得其内部不包含任何一个给出的点(但是可以在边界上)。就比如说下面这幅图:红色的点是给出的点,那么黑色框框表示的这个矩形就是要求的最大子矩形啦。最暴力的做法:提前预处理出一个二维部分和,然...
阅读全文
posted @ 2014-07-03 23:29 SnowyJone
阅读(446)
评论(0)
推荐(0)
编辑