九度 1497 面積最大的全1子矩陣

題目描述：

在乙個m * n的矩陣中，所有的元素只有0和1，從這個矩陣中找出乙個面積最大的全1子矩陣，所謂最大是指元素1的個數最多

leetcode 原題, 沒有案例就是跪, wa 到沒脾氣

** 未通過九度測試

#include #include 

#include 
#include 
#include 
using
namespace
std;
intm, n;
int matrix[1001][1001
];int rectangle[1001
];int
largesthis() 
else
if(stack.back() <=rectangle[i]) 
else
}return
global;}
intmain() 
}memset(rectangle, 
0, sizeof
(rectangle));
intglobal = 0
; 
for(int i = 0; i < m; i ++) 
else
//cout << rectangle[j] << " ";
} 
//cout << endl;
global = max(global
, largesthis());
}cout 
<< global
<}
return0;
}

面積最大的全1子矩陣 九度OJ 1497

題目描述 在乙個m n的矩陣中，所有的元素只有0和1，從這個矩陣中找出乙個面積最大的全1子矩陣，所謂最大是指元素1的個數最多。輸入 輸入可能包含多個測試樣例。對於每個測試案例，輸入的第一行是兩個整數m n 1 m n 1000 代表將要輸入的矩陣的大小。矩陣共有m行，每行有n個整數，分別是0或1，相...

ACM整理（四） 1497面積最大的全1子陣

程式設計思想 本質為計算直方圖中最小長方形面積 設立三個陣列，h,l,r 陣列h i 代表從當前行向上的直方圖的第i列有多少個1，有0間隔即不算 陣列l i 代表大於等於h i 個1的列最小標號為多少 陣列r i 代表大於等於h i 個1的列最大標號為多少 算完這三個陣列之後，迴圈j次 用公式h i...

面積最大的全1子矩陣

題目描述 在乙個m n的矩陣中，所有的元素只有0和1，從這個矩陣中找出乙個面積最大的全1子矩陣，所謂最大是指元素1的個數最多。輸入 輸入可能包含多個測試樣例。對於每個測試案例，輸入的第一行是兩個整數m n 1 m n 1000 代表將要輸入的矩陣的大小。矩陣共有m行，每行有n個整數，分別是0或1，相...