precilla   5년 전


https://www.acmicpc.net/board/view/67972

6 6
2 1 3
1 1 1 1 1 1
1 0 0 0 0 1
1 0 1 1 1 1
1 0 1 1 1 1
1 0 1 1 1 1
1 1 1 1 1 1

답: 7

https://www.acmicpc.net/board/view/34953

6 7
2 1 0
1 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 1 0 1 0 1
1 1 0 1 1 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

답: 15

8 10
0 0 0
0 1 1 1 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1
0 1 0 0 1 0 1 0 0 0
1 1 1 0 1 1 1 0 0 1
1 0 1 1 0 1 0 0 0 1
1 0 0 0 0 1 1 0 0 0
0 0 0 1 1 1 0 1 0 1
0 1 1 1 1 0 1 0 0 0

답: 9

12 9
0 0 0
0 0 0 1 1 0 0 0 1
0 0 1 0 0 0 0 1 1
1 0 1 0 0 0 0 0 1
1 0 0 0 1 1 0 1 1
0 0 1 1 1 0 0 0 1
0 1 1 1 1 0 1 0 1
1 0 1 1 1 0 0 1 1
0 0 0 0 1 0 0 1 1
1 0 0 0 0 0 0 1 1
1 0 1 1 0 1 1 1 0
1 1 0 1 1 1 0 1 0
1 0 1 1 1 1 1 0 0

답: 5

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

답: 7

https://joey09.tistory.com/122

kdk124578   5년 전

밑에 세 개의 예시는 문제 조건과 부합하지 않는 것 같습니다.

문제에서 첫 행, 마지막 행, 첫 열, 마지막 열은 반드시 벽이라고 되어 있습니다.

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