글 읽기 - 오류를 못찾겠네요..

pablo00 5년 전 0

결과는 잘 출력되는데.. 틀렸다고만 나오네요 ㅜㅜ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class Location{
	int y;
	int x;
	Location(int y, int x){
		this.y=y;
		this.x=x;
	}
}

public class Main{
	static int[] dy = {-1,1,0,0};
	static int[] dx = {0,0,-1,1};
	private void solve() throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int [][] graph = new int[N][M];
		for(int i=0;i<N;i++) {
			char[] cha = br.readLine().toCharArray();
			for(int j=0;j<M;j++) {
				graph[i][j]= Integer.parseInt(cha[j]+"");
			}
		}
		
		int result = bfs(graph,N,M,0,0);
		System.out.println(result);
	}

	private int bfs(int[][] graph, int n, int m, int i, int j) {
		Queue<Location> queue = new LinkedList();
		queue.add(new Location(i, j));
		graph[i][j]=2;	//순환에 더 포함시키지 않기 위해
		int cnt=0;	
		while(!queue.isEmpty()) {
			Location node = queue.poll();
			for(int idx=0;idx<4;idx++) {
				int nextY = node.y+dy[idx];
				int nextX = node.x+dx[idx];
				
				if(nextX>=0&&nextY>=0&&nextY<n&&nextX<m
						&&graph[nextY][nextX]==1) {
					graph[nextY][nextX]= graph[node.y][node.x]+1;
					cnt = graph[nextY][nextX];
					queue.add(new Location(nextY,nextX));
				}
			}
//			print(graph,n,m);
		}
		return cnt-1;
	}
	
//	void print(int[][] arr,int N, int M) {
//		for(int i=0;i<N;i++) {
//			for(int j=0;j<M;j++) {
//				System.out.print(arr[i][j]+" ");
//			}
//			System.out.println();
//		}
//		System.out.println();
//	}

	public static void main(String[] args) throws IOException {
		new Main().solve();
	}
}

djm03178 5년 전 1

과연 (N,M)이 항상 전체에서 가장 멀리 있을까요?

pablo00 5년 전 0

문제에서 N,M이 크기로 주어지고 N,M위치에 도달하는 최단 경로를 구하시오. 이기 때문에 N,M이 항상 가장 우측 하단이 아닌가요?

djm03178 5년 전 0

그렇다고 해서 거기까지 도달하는 것이 과연 가장 오래 걸릴까요?

pablo00 5년 전 0

아!!! 무슨말인지 알겠습니다ㅎㅎㅎ 정말 감사합니다. 많이 배워갑니다!^^

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

문제

문제

출처

ICPC

오류를 못찾겠네요..

pablo00 5년 전 0

djm03178 5년 전 1

pablo00 5년 전 0

djm03178 5년 전 0

pablo00 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말