letterb926   2년 전

채점데이터 56%쯤에서 틀렸습니다로 채점됩니다.

질문게시판에 있는 테스트케이스는 모두 통과하고,

특이케이스들도 생각해봤는데 반례를 못찾겠네요.

Recursion으로 구현했는데, 혹시 반례가 있을까요?

lean_left, right, top, bottom : 기울여서 공이 멈춘 곳의 좌표 리턴

find_way : 해당 위치에서 상/하/좌/우의 최단 길찾기

letterb926   2년 전

해결했습니다.


코드가 길어져서 그런가 R1좌표를 R2자리에 넣은 부분이 몇 개 있었네요.

도움이 되었던 테스트케이스를 몇 개 남깁니다.

(코드도 성공본으로 수정했습니다.)

8 8
########
#BR.#.O#
###.#..#
#...#..#
#.###..#
#..#..##
##...#.#
########

답 : -1

6 6
######
#R..B#
#.#..#
#..#O#
#....#
######

정답: 4

6 6
######
##.#.#
#R#.##
#OB.##
#.#.##
######

정답: 1

6 6
######
#..#.#
#....#
#O#..#
#B..R#
######

정답: 8

6 6
######
#.####
###R##
##BO##
#..#.#
######

정답: 1


7 7
#######
##O####
#.....#
#R###.#
#.###B#
#.....#
#######

answer: 9(↑ ← ↓ → ↑ ← ↑ ← ↑)

9 5
#####
#R..#
#.#.#
#...#
###.#
#B#.#
###.#
#O..#
#####

정답: 3


5 4
####
#RB#
####
#O.#
####

답: -1


6 7

#######
##.##.#
#...#O#
#R....#
#.B...#
#######

답 : 5

10 7
#######
#.....#
#.B...#
#R....#
#.....#
#.....#
#...O.#
#.....#
#.....#
#######

ans : 3


10 10
##########
#RB....#.#
#..#.....#
#........#
#.O......#
#...#....#
#........#
#........#
#.......##
##########

ans = 10


jongjong2   2년 전

@letterb926

```

8 8
########
#BR.#.O#
###.#..#
#...#..#
#.###..#
#..#..##
##...#.#
########

```

이게 왜 -1 이에요?? 11 나오는 거 아닌가요?

jongjong2   2년 전

죄송합니다. 문제 조건을 제대로 확인하지도 않고.....현타오네요

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