글 읽기 - 틀린부분이 어디일까요??

lovecall27 9달 전 0

예제 5개 정도를 찾아봐서 돌려보면 잘 돌아가는데,

제출하면 틀렸다고 나오는데, 어디가 잘못된 부분일까요?

계속 고민고민 하다가 글 남겨봅니다.

고수님들 도움 부탁드립니다!!^^

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;

/*
	사용하는 클래스명이 Solution이므로, Solution.java을 사용하는 것을 권장합니다.
*/

public class Main {
	static int T, N, M;
	static int[][] matrix;
	static int[][] count;
	static int[][] dist;
	
	static int[] dx = {-1, 1, 0, 0};
	static int[] dy = {0, 0, -1, 1};
	static ArrayDeque<Integer> qx = new ArrayDeque<Integer>();
	static ArrayDeque<Integer> qy = new ArrayDeque<Integer>();

	public static void main(String args[]) throws Exception {
		
		
		//System.setIn(new FileInputStream("C:\\sample_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		//T = Integer.parseInt(br.readLine());
		
		//for (int test_case=1; test_case<=T; test_case++) {
			
			StringTokenizer st = new StringTokenizer(br.readLine());
			N = Integer.parseInt(st.nextToken());
			M = Integer.parseInt(st.nextToken());
			
			matrix = new int[N+1][M+1];
			count = new int[N+1][M+1];
			dist = new int[N+1][M+1];
			
			qx.clear();
			qy.clear();
			
			for (int i=1; i<=N; i++) {
				String str = br.readLine();
				for (int j=1; j<=M; j++) {
					matrix[i][j] = str.charAt(j-1)-'0';
					count[i][j] = -1;
					dist[i][j] = -1;
				}
			}
			bfs(1, 1);
			System.out.println(dist[N][M]);
		//}
	}
	public static void bfs(int x, int y) {
		dist[x][y] = 1;
		count[x][y] = 0;
		qx.add(x);
		qy.add(y);
		
		while(!qx.isEmpty() && !qy.isEmpty()) {
			int ix = qx.pollFirst();
			int iy = qy.pollFirst();
			
			for (int i=0; i<4; i++) {
				int tx = ix + dx[i];
				int ty = iy + dy[i];
				
				
				if(tx>0 && ty>0 && tx<=N && ty<=M) {

					if (matrix[tx][ty] == 0 && dist[tx][ty] == -1) {
						dist[tx][ty] = dist[ix][iy] + 1;
						count[tx][ty] = count[ix][iy];
						qx.add(tx);
						qy.add(ty);
					}
					if(matrix[tx][ty] == 1 && dist[tx][ty] == -1 ){ 
						if(count[ix][iy] == 0) {
							dist[tx][ty] = dist[ix][iy] + 1;
							count[tx][ty] = count[ix][iy]+1;	
							qx.add(tx);
							qy.add(ty);
						}
					}
					
					
				}
			}
		}
				
	}
	

}

bupjae 9달 전 0

https://www.acmicpc.net/board/view/48721

이 글에서 소개하고 있는 데이터를 넣어보세요

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

문제

문제

출처

ICPC

틀린부분이 어디일까요??

lovecall27 9달 전 0

bupjae 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말