80 【引數約定】
0糖果盒 ( candy box )
問題描述：
乙個被分為 n*m 個格仔的糖果盒，第 i 行第 j 列位置的格仔裡面有 a [ i ][ j ] 顆糖。本來 tenshi 打算送這盒糖果給某 ppmm 的，但是就在要送出糖果盒的前一天晚上，乙隻極其可惡的老鼠夜襲糖果盒，有部分格仔被洗劫並且穿了洞。tenshi 必須盡快從這個糖果盒裡面切割出乙個矩形糖果盒，新的糖果盒不能有洞，並且 tenshi 希望保留在新糖果盒內的糖的總數盡量多。
任 務 ：
請幫tenshi設計乙個程式 計算一下新糖果盒最多能夠保留多少糖果。
輸入格式：
從檔案candy.inp讀入資料。第一行有兩個整數 n、m。第 i + 1 行的第 j 個數表示 a [ i ][ j ]，如果這個數為 0 ，則表示這個位置的格仔被洗劫過。其中：
1 ≤ n，m ≤ 1000
0 ≤ a [ i ][ j ]≤ 255
注意：本題提供 16 mb 記憶體，時間限制為2秒。
輸出格式：
輸出最大糖果數到 candy.out。
樣例candy.inp
3 41 2 3 4
5 0 6 3
10 3 4 0
candy.out
17 注：
10 3 4
這個矩形的糖果數最大
點密集o(mn)演算法：
最大子矩形
乙個 n m 的矩陣中有 s 個位置是障礙，問最大的不包含障礙的矩形面積 最大子矩形問題 王知坤 對於這篇 吐槽無力 雖然實現.至少它的思路很對嘛 悲慘經歷 找到乙份題解，學學學學學學學。wa了。然後氣憤的測題解，wa了.每個極大子矩形的每一條邊外側一定有至少乙個障礙或與邊界重合，不然將邊向外移即可...
最大子矩形問題
大佬部落格講解 o s 2 s是障礙點的個數。演算法思想 以每個障礙點作為極大子矩形的左邊界和右邊界，列舉所有的極大子矩形，再找出最大的子矩形，最後還要算一下遺漏的以範圍內的左邊界和右邊界為極大子矩形的左右邊框的矩形大小。p1578 奶牛浴場 題目描述 由於john建造了牛場圍欄，激起了奶牛的憤怒，...
最大子矩形問題模板
用極大化思想解決最大子矩陣問題 演算法1 時間複雜度o s 2 s為障礙物個數 題目 奶牛浴場 include include include include include include define il inline define rg register define ll long lon...