luogu P1387 最大正方形

特别水一道题，还写错了。每行维护一个前缀和，枚举矩形的左上角，扫矩阵第一行的长度，然后看这个长度能向下维持几行。但是忘记考虑要向上也扫一下能维持几行，再求一个和的。因为可能1的长度是逐行递减的，下面的矩形可以向上延申。

#include <cstdio>
#include <algorithm>
using namespace std;
int n,m,res;
int mp[110][110];
int main()
{
    scanf("%d%d",&n,&m);
    for (int i = 1;i <= n;i++)
        for (int j = 1;j <= m;j++)
            scanf("%d",&mp[i][j]);
    for (int i = 1;i <= n;i++)
        for (int j = 1;j <= m;j++)
            mp[i][j] += mp[i][j - 1];
    for (int i = 1;i <= n;i++)
        for (int j = 1;j <= m;j++)
        {
            if (mp[i][j] - mp[i][j - 1] == 0) 
                continue;
            int o,k,t;
            for (o = j;mp[i][o + 1] > mp[i][o];o++);
            for (k = i;mp[k + 1][o] - mp[k + 1][j - 1] == o - j + 1;k++);
            for (t = i;mp[t - 1][o] - mp[t - 1][j - 1] == o - j + 1;t--);
            res = max(res,min(o - j,k - t) + 1);
        }
    printf("%d
",res);
    return 0;
}