sangahn0524   1년 전

반례 공유드립니다. 아래 직접 실행시켜보시면서 비교해보세요.

sk14cj   10달 전

두 귀신 구멍이 같은 장소에 있거나, 구멍에서 나오는 지점이 묘비인 경우는 없다. 묘비와 귀신 구멍이 (0, 0)이나 (W-1, H-1)에 있는 경우는 없다.

라고 문제에 서술되어 있으므로, 마지막 반례의 구멍 1 1 1 1 -1은 문제 조건에 위배된 입력이라고 생각합니다. 두 귀신 구멍이 같은 장소에 존재하는 테스트 케이스이니까요.

sk14cj   10달 전

대신, 해당 반례의 저격 의도을 추측하여 새로 반례를 하나 작성하여 올려봅니다.

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