글 읽기 - 자꾸 런타임에러가 뜨네요..

cool2684 5년 전 0

왜 나는지 이유를 잘 모르겟습니다ㅠ

import java.util.*;

public class Main {

	static int n,m;
	static int count=0;
	static int arr[][]=new int[100][100];
	static int num[][]=new int[100][100];
	static int danginum =0;
	static boolean check[][] = new boolean[100][100];
	static Queue<Point> q = new LinkedList<>();
	
	static class Point{
		int x;
		int y;
		
		public Point(int x,int y) {
			this.x=x;
			this.y=y;
		}
	}
	
	public static void bfs(int y, int x) {
		Point p=new Point(x,y);
		int ccc;
		while(!q.isEmpty()) {
			Point k = q.poll();
			x=k.x;
			y=k.y;
			if(check[y][x]==false && arr[y][x]==49) {
				check[y][x]=true;
				
				if(y-1>=0) {
					if(check[y-1][x]==false && arr[y-1][x]==49) {
						p=new Point(x,y-1);
						q.add(p);
						ccc=num[y][x]+1;
						num[y-1][x]=num[y][x]+1;
					}
				}
				if(y+1<n) {
					if(check[y+1][x]==false && arr[y+1][x]==49){
						p=new Point(x,y+1);
						q.add(p);
						ccc=num[y][x]+1;
						num[y+1][x]=num[y][x]+1;
					}
				}
				if(x-1>=0) {
					if(check[y][x-1]==false && arr[y][x-1]==49){
						p=new Point(x-1,y);
						q.add(p);
						ccc=num[y][x]+1;
						num[y][x-1]=num[y][x]+1;
					}
				}
				if(x+1>=0) {
					if(check[y][x+1]==false && arr[y][x+1]==49){
						p=new Point(x+1,y);
						q.add(p);
						ccc=num[y][x]+1;
						num[y][x+1]=num[y][x]+1;
					}
				}
			}
		}
		return;
	}
	
	public static void main(String[] args) {
		Point p = new Point(1,1);
		num[0][0]=1;
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		String str[] = new String[n];
		sc.nextLine();
		for(int i=0;i<n;i++) {
			str[i]=sc.nextLine();
			for(int j=0;j<m;j++) {
				arr[i][j]=(str[i].charAt(j));
				check[i][j]=false;
			}
		}
		Point point = new Point(0,0);
		q.add(point);
		bfs(0,0);
		System.out.println(num[n-1][m-1]);
	}
}

godgod3260 5년 전 1

57라인부등호방향바꿔야할것같습니다.

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

문제

문제

출처

ICPC

자꾸 런타임에러가 뜨네요..

cool2684 5년 전 0

godgod3260 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말