14503번 - 로봇 청소기
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
https://joey09.tistory.com/122
밑에 세 개의 예시는 문제 조건과 부합하지 않는 것 같습니다.
문제에서 첫 행, 마지막 행, 첫 열, 마지막 열은 반드시 벽이라고 되어 있습니다.
댓글을 작성하려면 로그인해야 합니다.
precilla 5년 전 11
https://www.acmicpc.net/board/view/67972
답: 7
https://www.acmicpc.net/board/view/34953
답: 15
답: 9
답: 5
답: 7
https://joey09.tistory.com/122