2016年7月14日
LA-3029(扫描线)
摘要： 题意： 给定一个n*m的矩阵,一些格子是空地“F”,一些是障碍"R",找出一个全部由F组成的面积最大的子矩阵; 思路： 对每个格子维护up[i][j],le[i][j],ri[i][j].表示这个格子能向上的最长的长度,这个长度能向左向右移动的最长距离: 面积的最大值就是ans=max(ans ,u 阅读全文
posted @ 2016-07-14 11:53 LittlePointer 阅读(284) 评论(0) 推荐(0) 编辑