P1387 最大正方形

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=1e2+10;
 4 int dp[maxn][maxn];
 5 int main()
 6 {
 7     int n,m;
 8     scanf("%d%d",&n,&m);
 9     int ans=0;
10     for(int i=1;i<=n;i++)
11     for(int j=1;j<=m;j++){
12         int tmp;
13         scanf("%d",&tmp);
14         if(tmp==1){
15             dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;
16             ans=max(ans,dp[i][j]);
17         }
18     }
19     printf("%d\n",ans);
20 }