动规经典问题,给你一个全由01组成的矩阵,找出最大的全是0的子矩阵的面积
水题,找出每个位置从上到下连续1的数目,如
1 1 0
1 0 1
1 1 1
可以记作:
1 1 0
2 0 1
3 1 2
然后每个点暴力向左找大于等于该数的个数,向右找大于等于该数的个数……
O(n^3)
大神们都用单调栈之类的解决,Orz
我只yy了一个简单的优化:
如果a[i][j] * 宽 还是小于等于目前最大的,那么就直接不要管他了= =
#include <iostream>
#include <cstdio>
using namespace std;
int a[1005][1005];
int main()
{
int n,ans = 0;
scanf(