P1387 最大正方形

题意：找出最大的一个正方形；

思路：很显然，我们需要进行状态转移的点肯定要保证当前位置的权值为1

　　　　所以，当我们在某个点进行转移的时候呢，只需要看3个点的情况，找出他们的最小值+1即可

　　　　　　哪三个呢？  左 上 左上这三个点

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e2+10;
int dp[maxn][maxn];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int ans=0;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++){
        int tmp;
        scanf("%d",&tmp);
        if(tmp==1){
            dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;
            ans=max(ans,dp[i][j]);
        }
    }
    printf("%d\n",ans);
}