글 읽기 - 반례드립니다.

5 14
1 2 3 4
1 2 3 2
1 2 3 3
1 3 4 3
1 4 5 3
1 4 5 4
1 4 5 5
1 1 1 2
1 2 1 3
1 3 1 4
1 4 1 5
1 4 2 1
2 1 4 1
2 1 4 2

ans: 15

=========================================

5 9
1 1 1 2
1 2 1 3
1 3 1 4
1 4 1 5
1 5 2 1
2 1 2 5
2 5 3 1
3 5 3 1
2 3 3 5

ans: 8

=========================================

4 10
1 1 2 2
2 2 3 3
3 3 4 4
2 2 1 2
3 3 3 2
4 4 4 3
1 1 1 2
1 2 3 2
1 2 2 3
1 2 3 4

ans: 9

=========================================

4 6
1 1 2 2
2 2 3 3
3 3 4 4
2 2 1 2
3 3 3 2
4 4 4 3

ans: 2

=========================================

마지막예제는 1,1에서 이동할 수 있는 방이 없는거같은데 어떻게 2가 나오나요?

아 이동할 수 있는 방이 아니라 그냥 불만 켜면 카운트되는군요 감사합니다

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

Baekjoon Online Judge