[BOJ] 1915 : 가장 큰 정사각형

#include <cstdio>
#include <algorithm>
int n, m, i, j, r, a, d[1003][1003];
int main() {
    scanf("%d %d", &n, &m);
    for (i = 1; i <= n; i++) for (j = 1; j <= m; j++) {
        scanf("%1d", &a);
        if (!a) continue;
        d[i][j] = std::min({ d[i-1][j],d[i][j-1],d[i-1][j-1] }) + 1;
        r = std::max(r, d[i][j]);
    }
    printf("%d", r*r);
    return 0;
}