글 읽기 - 어디서 틀린걸까요

fkrdnjs23 7년 전 0

질문으로 올린 테스트 케이스에대해서도 검사해봤는데 틀렸다고 나오네요

어디서 틀린걸까요.

#include <cstdio>
#define max(a, b)(a > b ? a : b) 
int n, m, l = 0;
int arr[1001][1001];
bool is_inside(const int y){
    return y<=n;
}
int main(void){

    scanf("%d %d",&n, &m);
    for(int i = 1; i<=n; ++i){
        for(int j = 1; j <=m; ++j){
            scanf("\n%1d", &arr[i][j]);
        }
    }

    for(int i = 1; i<=n; ++i){
        for(int j = 1; j<=m; ++j){
            if(arr[i][j] == 1){
                for(int k = m; k>=j; --k){
                    if(arr[i][k] == 1){
                        int s = k-j;
                        if(is_inside(i + s) && arr[i + s][j] == 1 && arr[i + s][k] == 1){
                            l = max(l, k-j+1);
                        }
                    }   
                }
            }
        }
    }

    printf("%d", l*l);
    return 0;
}

ntopia 7년 전 0

모두 1로만 구성된 정사각형을 찾는 문제입니다.

네 귀퉁이만 1이면 되는게 아니고요...

fkrdnjs23 7년 전 0

문제를 잘못 읽었네여 갑사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서 틀린걸까요

fkrdnjs23 7년 전 0

ntopia 7년 전 0

fkrdnjs23 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말