3587jjh   7년 전

맨 마지막에 "영역 밖에 그물을 치는 경우는 없다" 가 애매한것 같습니다.

그물이 영역자체보다 큰 경우에는 영역밖으로 그물을 치면서 모두 잡아야 정답으로 처리됬습니다

zych1751   7년 전

어떤 문제인지 문제 태그가 달려있지 않네요..

methylene   7년 전

결론부터 말씀 드리자면 문제 조건엔 틀린 게 없습니다.

아마 좌표가 작은 것부터 차근차근 찾아 나가신 것 같은데,

캡처.PNG예시에 나와있는 것과 동일한 고기의 좌표에서

그물 둘레의 길이가 24라면 물고기가 있는 좌표에 도달하기 전에 그물이 영역에 꽉차게 되죠
물고기가 있는 좌표로 옮겨가며 검사했다면, 그물이 영역을 벗어나는 경우를 빼버릴 경우 이 예시의 상황을 빠뜨리게 되는 겁니다.

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