https://www.acmicpc.net/problem/9077
이 문제에 대한 풀이를
모든 점에 대해서 각 점을 모서리에 놓고 왼쪽 위 아래, 오른쪽 위 아래 4면에 대해 10*10을 검사하도록
구현해 주었는데 Accept 를 받았습니다.
나중에 다른분의 신고에 의해 이것이 잘못된 풀이라는것을 알게 되었는데, 이런경우에 예외가 있네요.
이 경우엔 한번에 4개의 지뢰를 찾을 수 있지만 제 풀이로는 최대 3개까지밖에 발견할 수 없습니다.
데이터 추가가 필요하지 않나 싶습니다.
댓글을 작성하려면 로그인해야 합니다.
yukariko 9년 전 4
https://www.acmicpc.net/problem/9077
이 문제에 대한 풀이를
모든 점에 대해서 각 점을 모서리에 놓고 왼쪽 위 아래, 오른쪽 위 아래 4면에 대해 10*10을 검사하도록
구현해 주었는데 Accept 를 받았습니다.
나중에 다른분의 신고에 의해 이것이 잘못된 풀이라는것을 알게 되었는데, 이런경우에 예외가 있네요.
이 경우엔 한번에 4개의 지뢰를 찾을 수 있지만 제 풀이로는 최대 3개까지밖에 발견할 수 없습니다.
데이터 추가가 필요하지 않나 싶습니다.