hy2850   3년 전

// 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는 경로를 다른 성이 막고 있어서 확장해야 할 곳을 제대로 확장하지 못할 때 입니다.

peisea0830   2년 전

5 10 4

1 2 1 2

1........2

.....44...

......4...

2.........

....3....

답 5 21 4 20

이 예시에서 마지막 행에 마지막 열 (5행 10열) 원소가 없습니다
빈칸 (.)을 채워주시면 될 거 같습니다
감사합니다!

spearkkk   2달 전

감사함돠

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