"모눈종이의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정"한다는 말이 아래 테스트 케이스들은 반례로 사용할 수 없다는 의미겠죠? 2면 이상 외부와 접촉한 치즈가 없으니까요.

"가장자리"라는 의미가 모서리 부분만 의미하는 줄 알고, 아래 경우는 어떤 값을 출력해야될지 고민하느라 시간 날린 것 같네요.

8 9
0 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 0

-----------------------

8 9
0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0

-----------------------

8 9
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
-----------------------

모눈종이의 맨 가장자리엔 치즈가 놓이지 않는 아래 경우만 가능하다는 말로 이해해도 될까요?

8 9
0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0