1915 가장 큰 정사각형

https://www.acmicpc.net/problem/1915

d[i][j] = (i,j)을 오른쪽 아래로 하는 가장 큰 정사각형의 한 변의 길이

#include <cstdio>
#include <algorithm>
using namespace std;
 
int i,j,n,m,d[1001][1001],ans;
 
int main()
{
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%1d",&d[i][j]);
    for(i=1;i<=n;i++) for(j=1;j<=m;j++) if(d[i][j])
        d[i][j]+=min({d[i-1][j],d[i-1][j-1],d[i][j-1]}),ans=max(ans,d[i][j]);
    printf("%d",ans*ans);
    return 0;
}