yukariko   9년 전

https://www.acmicpc.net/problem/9077

이 문제에 대한 풀이를

모든 점에 대해서 각 점을 모서리에 놓고 왼쪽 위 아래, 오른쪽 위 아래 4면에 대해 10*10을 검사하도록

구현해 주었는데 Accept 를 받았습니다.

나중에 다른분의 신고에 의해 이것이 잘못된 풀이라는것을 알게 되었는데, 이런경우에 예외가 있네요.

9f773c5557cb83683223d9b97c00d4f4.png

이 경우엔 한번에 4개의 지뢰를 찾을 수 있지만 제 풀이로는 최대 3개까지밖에 발견할 수 없습니다.

데이터 추가가 필요하지 않나 싶습니다.

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