현재 아래에 적힌 데이터에 의해 반례가 나오고 있습니다.
해당 반례가 생기는 이유는 49번째 줄 보시면 현재 불 번짐 확인을 cnt로 확인중이신데, 만약 cnt확인 후 동일함을 확인해 불을 1번 번지게 한 후, 상하좌우 살필때 1개라도 통과못할시 cnt가 갱신이 안 된 상태로 그 다음 이동 위치에서도 동일한 cnt비교로 같다 확인 후 이미 1번 번지게 했던 불을 또 번지게 하는 문제가 발생하게 됩니다. 다른 방식으로 불 번짐을 만들어주세요.
4179번 - 불!
현재 아래에 적힌 데이터에 의해 반례가 나오고 있습니다.
해당 반례가 생기는 이유는 49번째 줄 보시면 현재 불 번짐 확인을 cnt로 확인중이신데, 만약 cnt확인 후 동일함을 확인해 불을 1번 번지게 한 후, 상하좌우 살필때 1개라도 통과못할시 cnt가 갱신이 안 된 상태로 그 다음 이동 위치에서도 동일한 cnt비교로 같다 확인 후 이미 1번 번지게 했던 불을 또 번지게 하는 문제가 발생하게 됩니다. 다른 방식으로 불 번짐을 만들어주세요.
댓글을 작성하려면 로그인해야 합니다.
bnpxi 1년 전
테케를 다 돌려봤는데 반례를 찾지 못해 질문드립니다!
잘 구현했다고 생각했는데 계속 틀렸다고 떠서 어느부분이 오류인지 알고 싶습니다