在乙個0,1方陣中找出其中最大的全0子矩陣，所謂最大是指o的個數最多。
輸入格式
輸入檔案第一行為整數n，其中1<=n<=2000，為方陣的大小，緊接著n行每行均有n個0或1，相鄰兩數間嚴格用乙個空格隔開。
輸出格式
輸出檔案僅一行包含乙個整數表示要求的最大的全零子矩陣中零的個數。
5
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0
9這片土地被分成n*m個格仔，每個格仔裡寫著'r'或者'f'，r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了freda。
現在freda要在這裡賣萌。。。它要找一塊矩形土地，要求這片土地都標著'f'並且面積最大。
但是rainbow和freda的oi水平都弱爆了，找不出這塊土地，而藍兔也想看freda賣萌（她顯然是不會程式設計的……），所以它們決定，如果你找到的土地面積為s，它們每人給你s兩銀子。
輸入格式：
第一行兩個整數n,m，表示矩形土地有n行m列。
接下來n行，每行m個用空格隔開的字元'f'或'r'，描述了矩形土地。
輸出格式：
輸出乙個整數，表示你能得到多少銀子，即(3*最大'f'矩形土地面積)的值。
5 6
r f f f f f
f f f f f f
r r r f f f
f f f f f f
f f f f f f
45對於100%的資料，1<=n,m<=1000
由於john建造了牛場圍欄，激起了奶牛的憤怒，奶牛的產奶量急劇減少。為了討好奶牛，john決定在牛場中建造乙個大型浴場。但是john的奶牛有乙個奇怪的習慣，每頭奶牛都必須在牛場中的乙個固定的位置產奶，而奶牛顯然不能在浴場中產奶，於是，john希望所建造的浴場不覆蓋這些產奶點。這回，他又要求助於clevow了。你還能幫助clevow嗎？
john的牛場和規劃的浴場都是矩形。浴場要完全位於牛場之內，並且浴場的輪廓要與牛場的輪廓平行或者重合。浴場不能覆蓋任何產奶點，但是產奶點可以位於浴場的輪廓上。
clevow當然希望浴場的面積盡可能大了，所以你的任務就是幫她計算浴場的最大面積。
輸入格式：
輸入檔案的第一行包含兩個整數l和w，分別表示牛場的長和寬。檔案的第二行包含乙個整數n，表示產奶點的數量。以下n行每行包含兩個整數x和y，表示乙個產奶點的座標。所有產奶點都位於牛場內，即：0<=x<=l，0<=y<=w。
輸出格式：
輸出檔案僅一行，包含乙個整數s，表示浴場的最大面積。
4
1 19 1
1 99 9
801<=l,w<=30000
最大子矩形問題
大佬部落格講解 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...
奶牛浴場 最大子矩形問題
根據王知昆的 裡說的，解決這種問題通常有兩種方法。這裡我用的第二種方法。什麼都不懂的，先看 具體的沒啥好說的，根據 裡說的實現以下就是了，詳細注釋看code view code 1 include2 include 3 include4 include5 include6 using namespa...