2017年8月11日
扫描线-小Z的桌子
摘要： 大概题意：在一个01矩阵中找到一个周长最大的全0矩形。 这道题用的是扫描线，O（n^2），求最大面积的思路完全可以放在这里。下面说说思路。 首先，一个最大周长子矩形（最大周长全0矩形），左右两侧的列上一定至少有一个1，不然显然这个矩形可以再往左/右扩展。 由于这个，我们联想到找矩形两边的1。初始想法 阅读全文
posted @ 2017-08-11 23:57 pechpo 阅读(160) 评论(0) 推荐(0)