문제 데이터 오류? 완벽하지 않은 소스인데 통과됨.

  • Ar
    Ar

    https://algospot.com/judge/problem/read/DIAMOND

    다이아몬드 문제요..

    제가 다른 분 소스 보다가 발견한거라

    소스를 올리긴 애매한데

    핵심 처리부분만 올리면

    for (i=3; i<=n; ++i)
for (j=2; j<m; ++j)
    {
        if (map[i][j] && map[i-2][j] && map[i-1][j-1] && map[i-1][j+1])
        {
            res=dyn[i-2][j];
            res=min(res,dyn[i-1][j-1]);
            res=min(res,dyn[i-1][j+1]);
            dyn[i][j] = res+2;
        }
        if (max < dyn[i][j]) max = dyn[i][j];
    }

    이렇게 짜면

5
#####
#####
#####
##.##
#####   << 이게 5가 나오더라구요. 3이 나와야되는데 말이죠.

그런데 이거 ac뜹니다..

    8년 전
0개의 댓글이 있습니다.

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.