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

  • 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뜹니다..

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