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

  • User Avatar
    Ar

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

    다이아몬드 문제요..

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

    소스를 올리긴 애매한데

    핵심 처리부분만 올리면
    ~~~ C++
    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뜹니다..

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

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