九度1497：面积最大的全1子矩阵 (单调队列，单调栈)

题目描述：

在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。

输入：

输入可能包含多个测试样例。
对于每个测试案例，输入的第一行是两个整数m、n(1<=m、n<=1000)：代表将要输入的矩阵的大小。
矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个空格隔开。

输出：

对应每个测试案例，输出矩阵中面积最大的全1子矩阵的元素个数。

样例输入：

2 2
0 0
0 0
4 4
0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

样例输出：

0

4

思路：和之前zjnu1735差不多，只不过这里求的是最大面积，用q[ ][0]表示高度，q[ ][1]表示下标就行了。

#include
#include
#include
#include
#include
#include
#include

转载于:https://www.cnblogs.com/herumw/p/9464505.html