nick1324   5년 전

문제 풀면서 사용하고 질문에 올라온 테스트 케이스 모아봤습니다.




6 7

#######

#R....#

#.....#

#..O..#

#..B..#

#######

답:3

3 5

#####

#OBR#

#####

answer=-1

5 7

#######

#.RB###

#.#.#O#

#.....#

#######

answer=4

11 13

#############

#.RB#########

#.#.........#

#.#.#######.#

#.#.#.....#.#

#.#.#..O#.#.#

#.#.#####.#.#

#.#.......#.#

#.#########.#

#...........#

#############

answer=-1 (11번)

11 13

#############

#RB##########

#.#.........#

#.#.#######.#

#.#.#.....#.#

#.#.#..O#.#.#

#.#.#####.#.#

#.#.......#.#

#.#########.#

#...........#

#############

answer=10

11 13

#############

#R###########

#B#.........#

#.#.#######.#

#.#.#.....#.#

#.#.#..O#.#.#

#.#.#####.#.#

#.#.......#.#

#.#########.#

#...........#

#############

answer=-1

11 13

#############

#.RB#########

#.#.........#

#.#.#######.#

#.#.#.....#.#

#.#.#O..#.#.#

#.#.#####.#.#

#.#.......#.#

#.#########.#

#...........#

#############

answer=10

6 7

#######

#.#.BO#

#...###

#.....#

#R#...#

#######

ans = 11

8 10

##########

#.......O#

###.#.#.##

#........#

#B#.###..#

##.....#.#

#R...#...#

##########

ans: 10

7 10

##########

#.......O#

###.#.#.##

#........#

#B#.###..#

#R...#...#

##########

ans: 6

10 10

##########

#.BR.....#

#.#####..#

#.#...#..#

#.#.#.O..#

#.#.#....#

#.#....#.#

#.#..#...#

#.#......#

##########

ans:10

10 6

######

#O##.#

#.#.##

#..#.#

#B...#

###R##

#..#.#

###..#

#....#

######

answer : 4

7 10

##########

#..###..##

#....#####

###O..####

##B..##..#

##.#R#..##

##########

answer : 3

7 6

######

#.####

##R#.#

##..##

#B...#

#O####

######

answer : 4

9 6

######

##.#.#

#.#.##

#..#.#

#B..##

#R#.##

#.##.#

#O.###

######

answer : 2

6 9

#########

#..#...R#

#..##.#.#

#.###OB.#

####.#..#

#########

answer : 3

8 6

######

#..#.#

######

#.##.#

#.OB.#

##.#R#

###..#

######

answer : 3

8 5

#####

#O.##

#B.##

#..##

#..##

##.R#

#...#

#####

answer : 5

7 9

#########

#..####.#

##.##R.##

##.###..#

###.##B##

#O......#

#########

answer : 5

7 7

#######

#.###R#

##....#

#..#.##

##.#OB#

##....#

#######

answer : 7

6 5

#####

###R#

##..#

#OB.#

#.#.#

#####

answer : 3

8 8

########

#.####.#

#...#B##

#.##.R.#

######.#

##.##O.#

###.##.#

########

정답 : 7

6 9

#########

####....#

#..#.##.#

###..#..#

#B##.RO.#

#########

answer : 1

5 10

##########

#O.......#

##B.R...##

###.##...#

##########

answer : 4

5 10

##########

####.##O.#

#.BR.....#

#...##.###

##########

answer : -1

7 8

########

#.#.#.##

########

#...#..#

#.OBR..#

##.##..#

########

answer : 2

10 7

#######

##..#.#

###.###

#####.#

#.###.#

##..#.#

#O....#

####..#

#...RB#

#######

answer : 2

10 5

#####

#..R#

#..B#

#...#

##..#

##.##

#O.##

#####

##..#

#####

answer : 6

7 9

######### #####..##

##..#..##

#...#O###

###.....#

#..#R.B.#

#########

answer : -1

7 7

#######

#...#.#

#..#.##

#.#...#

#.B.#R#

##O..##

#######

answer : 4

6 9

#########

##O..#.##

###.#..##

#....#..#

#B#R##.##

#########

answer : 2

5 10

##########

#.#.O..#.#

#####R.#B#

####.....#

##########

answer : 2

7 5

#####

#..R#

#B.##

#.#.#

#..O#

#...#

#####

answer : 3

6 10

##########

#.##..R..#

##.O.###.#

####.##.B#

##.##.####

##########

answer : 6

7 5

#####

#OB.#

#..##

#...#

#.R.#

#...#

#####

answer : -1

4 6

######

#R..B#

#.O.##

######

answer: 2

Case #1

10 10

##########

#O#...#..#

##.#....##

#..R.#...#

#.#....#.#

#...#....#

#..#...#.#

#.#...#..#

#...#B...#

##########

answer: -1

Case #2

5 9

#########

#R..#...#

#.###.B##

#..#..#O#

#########

answer: -1

10 10

##########

#...#....#

#.#...##.#

#..#....##

#......#.#

##R....#.#

#.......##

#..###...#

##...#B#O#

##########

correct answer: 4

10 9

#########

#.......#

##..R...#

#B......#

#O#.....#

#.....#.#

#..#....#

#..#.#..#

#......##

#########

correct answer: 6

10 9

#########

#R...B#.#

#.....#.#

#.......#

##.#....#

#....#..#

#.#....O#

##.....##

#...##..#

#########

correct answer: 4

10 10

##########

####..#.##

#.##.##..#

#...###.##

#.#.....##

##.....###

##.B#...##

#.#......#

#..R#.O..#

##########

correct answer: -1

hoan123432   4년 전

6 7

#######

#.#.BO#

#...###

#.....#

#R#...#

#######

ans = 11

"출력"에서 10이하라고 되어있으니, 위의 TC 답은 -1이네요!, 

dbfldkfdbgml   3년 전

혹시나 나중에 보실 분들을 위해 남겨 놓으면

구슬 탈출 문제는 10 x 10이므로 위에서는 10이 넘는 테케도 일부 있다는 거를 인지하시면 좋을 거 같습니다.

jeymecom   3년 전

위의 분이 다신 것과 동일하게 10*10이 최대이라는 점 보고 푸시면 좋을 것 같습니다.

11*13 테스트케이스로 디버깅하는데 오랜 시간을 썼습니다.

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