5 10 4
1 2 1 2
1........2
.....44...
......4...
2.........
....3....
답 5 21 4 20
이 예시에서 마지막 행에 마지막 열 (5행 10열) 원소가 없습니다
빈칸 (.)을 채워주시면 될 거 같습니다
감사합니다!
16920번 - 확장 게임
5 10 4
1 2 1 2
1........2
.....44...
......4...
2.........
....3....
답 5 21 4 20
이 예시에서 마지막 행에 마지막 열 (5행 10열) 원소가 없습니다
빈칸 (.)을 채워주시면 될 거 같습니다
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
hy2850 3년 전 15
// General case
2 3 1
2
1..
...
답 6
2 5 3
2 2 1
1....
..3.2
답 5 4 1
3 9 9
1 1 1 1 1 1 1 1 1
123456789
.#......#
#######..답 2 1 2 2 2 2 2 4 1
4 10 1
1000000000
1.........
1.........
1.........
1.........
답 40
4 10 4
1000000000 1 100 99999
1#........
#.........
2#.......#
3#......#4
답 1 1 1 1
// 반례1
3 4 4
1 1 1 1
.#..
#..#
1234
답 1 2 4 1
// 반례2
3 4 2
2 1
1...
1..2
....
답 9 3
5 10 4
1 2 1 2
1........2
.....44...
......4...
2.........
....3....
답 5 21 4 20
5 7 2
4 1
...1...
.......
.......
.......
1....2..
답 32 3
반례1의 경우, 빈 칸을 방문하지 못하는 경우가 있을때,
반례2는 경로를 다른 성이 막고 있어서 확장해야 할 곳을 제대로 확장하지 못할 때 입니다.