3184번 - 양
42번쨰 줄에서 양 위치 : x : 5, y : 1 값이 뜨네요 어디 제가 bfs 함수에서 탐색을 잘못 도는것인가요...?
1번,2번 테스트 케이스는 옳은 답이나오는데 3번쨰 테스트 케이스는 답이 다르네요.
밑 테스트 케이스에서 0,4에서 BFS 탐색이 시작 될 때 동서남북 순서로 탐색이 진행되는데 탐색중 나올 수 없는 위치가 나오네요 바로 x:5,y:1
양이 있지도 않은 곳에서 42번 조건문이 실행됩니다. 제가 어디를 실수 했을까요.??..
9 12 .###.#####.. #.oo#...#v#. #..o#.#.#.#. #..##o#...#. #.#v#o###.#. #..#v#....#. #...v#v####. .####.#vv.o# .......####.
1,2번 예제는 입력받는 x,y값이 같아서 그런것같은데
3번예제는 9,12로 9가y값이 구요 12가 x값이라
cin >> R >> C; for(int y = 0; y < R; y++) { for(int x = 0; x < C; x++) { cin >> map[y][x]; } }
이렇게 바꾸면 될것 같아요
if (nx >= 0 && ny >= 0 && ny < R && nx < C)
cin >> R >> C; for (int y = 0; y < R; y++) { for (int x = 0; x < C; x++) { cin >> map[y][x]; } }
for (int y = 0; y < R; y++) { for (int x = 0; x < C; x++) {
R이랑 C 부분들 바꾸니까 잘 나오네요
댓글을 작성하려면 로그인해야 합니다.
jdouble2037 4년 전
42번쨰 줄에서 양 위치 : x : 5, y : 1 값이 뜨네요 어디 제가 bfs 함수에서 탐색을 잘못 도는것인가요...?
1번,2번 테스트 케이스는 옳은 답이나오는데 3번쨰 테스트 케이스는 답이 다르네요.
밑 테스트 케이스에서 0,4에서 BFS 탐색이 시작 될 때 동서남북 순서로 탐색이 진행되는데 탐색중 나올 수 없는 위치가 나오네요 바로 x:5,y:1
양이 있지도 않은 곳에서 42번 조건문이 실행됩니다. 제가 어디를 실수 했을까요.??..