goraegori   5년 전

====추가.

0,0부터 DFS를 시작하니 해결되었습니다.

그러나 제가 만약 1,1부터 영역을 기록하지 않고 0,0부터 기록했더라면 어떻게 해야 되었을까요?


========


다한 것 같은데 0,0을 체크하지 않는것 같습니다.

5 7 3

0 1 4 3

1 0 2 4

4 3 6 5

라는 테스트 케이스를 넣었을 때도 0,0을 세지않아 3영역이 나와야 할 답이 2영역밖에 나오지 않습니다.

문제에서 주어진 테스트 케이스

5 7 3

0 2 4 4

1 1 2 5

4 0 6 2

를 해봐도

1 6 13 이 출력되며 0,0이 포함된 영역에서 1개가 부족합니다.

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