글 읽기 - 50% 넘어가서 틀렸나고 나옵니다 ㅠㅠ

yul2yull 6년 전 0

50 % 넘어가면서 틀렸다고 나오는데

뭐가 문제일까요

고수님들 제 소스좀 봐주세요 ㅠㅠㅠ

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

class Miro{
	int x;
	int y;
	int cnt;
	Miro(int x, int y, int cnt){
		this.x = x;
		this.y = y;
		this.cnt = cnt;
	}
	
}
public class Main {
	static int N;
	static int M;
	static int[][] map;
	static boolean[][] visited;
	static int res;
	static int[] mx = {-1, 0, 1, 0};
	static int[] my = {0, 1, 0, -1};
	static Queue<Miro> que = new LinkedList<Miro>();
	
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		
		
		map = new int[N+1][M+1];
		visited = new boolean[N+1][M+1];
		res = 0;
		visited[1][1] = true;
		
		// 입력
		for (int i = 1; i <= N; i++) {
			String str = br.readLine();
			for (int j = 1; j <= M; j++) {
				map[i][j] = Integer.parseInt(str.substring(j-1, j));
			}
		}
		
		// 처리
		que.offer(new Miro(1,1,1));
		while(!que.isEmpty()) {
			Miro c = que.poll();
			int x = c.x;
			int y = c.y;
			int cnt = c.cnt;
			
			for (int i = 0; i < 4; i++) {
				int cx = x + mx[i];
				int cy = y + my[i];
				
				if (cx>0 && cy>0 && cx<=N && cy<=M && map[cx][cy] == 1 && !visited[cx][cy]) {
					if (cx == N && cy == M) {
						res = cnt+1;
						break;
					}else {
						visited[cx][cy] = true;
						que.offer(new Miro(cx,cy,cnt+1));
					}
				}
			}
		}
		
		System.out.println(res);
	}

}

djm03178 6년 전 2

3 5

10111
11101
00111

7이 나와야 합니다.

yul2yull 6년 전 0

아!! 오늘도 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

50% 넘어가서 틀렸나고 나옵니다 ㅠㅠ

yul2yull 6년 전 0

djm03178 6년 전 2

yul2yull 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말