01矩阵求最大正方形，子矩阵面积

最大正方形：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[3000][3000];
int min(int a, int  b , int c){
    if( a < b ){
        return (a<c)?a:c;
    }
    else{
        return (b<c)?b:c;
    }
}
int main( ){
    int m , n ;
    int t,number;
    int i,j;

    char in;
    cin>>number;
    for(t=0;t<number;t++)
    {
        cin >> m >> n;
        for( i = 0 ; i < m ; ++i){
            for(  j = 0 ; j < n ; ++j ){
                cin >>in;
                if(in == '0'){
                    a[i][j] = 0;
                }
                else{
                    a[i][j] = 1;
                }
            }
        }
        for(  i = 1 ; i < m ; ++i ){
            for(  j = 1 ; j < n ; ++j ){
                if( a[i][j] != 0 ){
                    a[i][j] += min(a[i-1][j],a[i-1][j-1],a[i][j-1]);
                }
            }
        }
        int  biggest=a[0][0];
        for( i = 0 ; i < m ; ++i ){
            for( j = 0 ; j < n ; ++j ){
                if( a[i][j] > biggest ){
                    biggest = a[i][j];
                }
            }
        }
        cout << biggest * biggest << endl;
    }
    return 0;
}

最大子矩阵：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<queue>
#include<string.h>
#include<math.h>
#include<set>
#include<map>
#include<vector>
#include<iomanip>
#include<stack>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pb push_back
#define mem(a) memset(a,0,sizeof a)
#define FOR(a) for(int i=1;i<=a;i++)

const int maxn=1e3+7;
int mp[maxn][maxn];
int up[maxn][maxn];
int n,m;

void init(){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            up[i][j]=(up[i-1][j]+1)*(mp[i][j]==1);
}

struct NODE{
    int h,w;
};
stack<NODE>S;

int work(){
    int ret=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            int tmp=0;
            while(!S.empty() && S.top().h>up[i][j]){
                tmp+=S.top().w;
                ret=max(ret,S.top().h*tmp);
                S.pop();
            }
            S.push((NODE){up[i][j],tmp+1});
        }
        int tmp=0;
        while(!S.empty()){
            tmp+=S.top().w;
            ret=max(ret,S.top().h*tmp);
            S.pop();
        }
    }
    return ret;
}

char buf[12];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%s",buf);
            if(buf[0]=='F')mp[i][j]=1;else mp[i][j]=0;
        }
    }
    init();
    printf("%d\n",work());
}