摘要: div1 250pt: 题意:100*100的01矩阵,找出来面积最大的“类似国际象棋棋盘”的子矩阵。 解法:枚举矩阵宽(水平方向)的起点和终点,然后利用尺取法来找到每个固定宽度下的最大矩阵,不断更新答案。 1 // BEGIN CUT HERE 2 3 // END CUT HERE 4 #line 5 "TheMatrix.cpp" 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 .. 阅读全文
posted @ 2014-03-04 19:48 silver__bullet 阅读(554) 评论(0) 推荐(0) 编辑