미로의 최단거리 탐색(L)질문 드립니다.
204
vkfksaosldk
작성한 질문수 27
0
아래와 같이 작성했는데, 답이 0이 나옵니다.
잘못된 부분이 있을까요??
import java.util.*;
import java.io.*;
class Main {
public static int n,m,L;
public static int[][] map ,dist;
public static boolean[][] visit;
public static int[] dx = {0,0,1,-1};
public static int[] dy = {1,-1,0,0};
public int solution(int[][] board){
int answer = 0;
n=board.length;
m=board[0].length;
map = new int[n][m];
dist = new int[n][m];
visit = new boolean[n][m];
L=0;
for(int i=0; i<n;i++) {
for(int j=0; j<m; j++) {
map[i][j] = board[i][j];
}
}
bfs(0,0);
return answer;
}
public static int bfs(int r,int c) {
Queue<int[]> q =new LinkedList<>();
q.offer(new int[] {r,c}); //0,0대입
visit[r][c] = true;
while(!q.isEmpty()) {
L++;
int len = q.size();
for(int i=0; i<len; i++) {
int[] tmp = q.poll();
int nowx = tmp[0];
int nowy = tmp[1];
for(int j=0;j<4;j++) { //상하좌우 탐색
int nx = nowx+dx[j];
int ny = nowy+dy[j];
if(nx>=0 && ny>=0 && nx<n && ny<m) { //맵 범위안이고
if(!visit[nx][ny] && map[nx][ny]==0) { //다음 노드가 방문안햇고, 방문할 수 있다
dist[nx][ny]=L;
q.offer(new int[] {nx,ny});
visit[nx][ny] = true;
}
}
}
}
}
return dist[n-1][m-1];
}
public static void main(String[] args){
Main T = new Main();
int[][] arr={{0, 0, 0, 0, 0, 0, 0},
{0, 1, 1, 1, 1, 1, 0},
{0, 0, 0, 1, 0, 0, 0},
{1, 1, 0, 1, 0, 1, 1},
{1, 1, 0, 1, 0, 0, 0},
{1, 0, 0, 0, 1, 0, 0},
{1, 0, 1, 0, 0, 0, 0}};
System.out.println(T.solution(arr));
}
}
답변 1
비밀번호
0
68
1
과일 가져가기 이러한 경우에는 반례가 생기지 않나요?
0
163
2
cpu 스케줄링
0
107
2
외부 문제 질문
0
122
2
가장 많이 사용된 회의실
0
118
2
심사위원 문제 시간복잡도 질문
0
127
1
현관문 출입순서
0
98
1
미로의 최단거리 통로
0
74
1
집으로 이동 문제 코드
0
125
1
채점 사이트 개설
0
161
2
송아지를 잡자
1
110
1
다익스트라 + 환승횟수
0
135
2
문제풀이 해설 질문입니다.
0
124
2
"이동 횟수" 문제가 변형된다면?
0
156
2
예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ
0
249
1
"비밀번호" 문제 확인 부탁드립니다!
0
171
1
최대 길이 연속수열 질문
0
193
1
잃어버린 강아지 문제 count 관련 질문있습니다
0
204
1
바둑대회 질문입니당
0
222
1
5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다
0
311
1
알파코드 풀이질문입니다
0
218
1
7번 비밀 번호 문제에 시간복잡도가 궁금합니다!
0
164
1
혹시 이렇게 작성해도 괜찮나요?
0
287
2
문제풀이 확인 부탁드립니다.
0
246
1





