doo9012   2년 전

나름대로 여러 케이스를 확인했지만, 반례를 찾을 수 없었습니다.

도움 부탁드립니다.


테스트했던 케이스들입니다.

5 7
0 0 0 0 0 0 0
0 3 3 2 3 3 0
0 4 0 4 0 3 0
0 0 0 0 4 3 0
0 0 0 0 0 0 0
0


5 7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 10 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0


5 7
0 0 0 0 0 0 0
0 3 3 1 3 3 0
0 4 0 4 0 3 0
0 0 0 0 4 3 0
0 0 0 0 0 0 0
1


5 7
0 0 0 0 0 0 0
0 3 6 3 6 7 0
0 3 0 0 0 10 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
2


5 7
0 0 0 0 0 0 0
0 3 6 0 6 7 0
0 3 0 0 0 10 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0


5 7
0 0 0 0 0 0 0
0 9 8 9 8 9 0
0 9 8 9 8 9 0
0 9 8 9 8 9 0
0 0 0 0 0 0 0
0


5 7
0 0 0 0 0 0 0
0 9 8 3 8 9 0
0 9 8 0 8 9 0
0 9 8 9 8 9 0
0 0 0 0 0 0 0
5


5 5
0 0 0 0 0
0 1 0 1 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0

wondy1128   2년 전

5 5
1 1 0 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 1 1 1 0

out: 2

인 경우

위 코드는 3 을 출력합니다.


doo9012   2년 전

감사합니다. 덕분에 해결되었습니다.

bllopi123   1년 전

위에 wondy1128님 테스트케이스는 잘못된거 아닌가요? 문제에 첫행 마지막행은 모두 0이라고 되어 있습니다.

wondy1128   1년 전

@bllopi123

그러네요 제가 문제를 제대로 안읽었네요. 죄송합니다.

7 7
0 0 0 0 0 0 0
0 1 1 0 1 1 0
0 1 9 1 9 1 0
0 1 1 1 1 1 0
0 1 1 1 1 1 0
0 0 1 1 1 0 0
0 0 0 0 0 0 0

out : 2

위 코드는 3을 출력합니다.

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