글 읽기 - 9205번 bfs문제 자바 런타임 에러가 납니다

leewwo2o 3년 전 0

예제와 몇가지 테스트는 해봤고 답은 맞는데 런타임에러가 납니다. 어디가 문제인건지 잘 모르겠습니다

import java.util.*;
import java.io.*;

public class Main {
	static int t,n,m,lx,ly,mx=-1,my=-1;
	static int[][] ar;
	static int dx[]= {1,-1,0,0};
	static int dy[]= {0,0,1,-1};
	static boolean[][] vi;
	static Queue<dx> q=new LinkedList<>();
	static class dx{
		int x;
		int y;
		int beer;
		dx(int x,int y,int b){
			this.x=x;
			this.y=y;
			beer=b;
		}
	}
	static void bfs() {
		int walk=0;
		while(!q.isEmpty()) {
			int size=q.size();
			for(int i=0;i<size;i++) {
				dx nndx=q.poll();
				vi[nndx.x][nndx.y]=true;
				if(walk==50) {
					nndx.beer--;
					if(nndx.beer<0) {
						continue;
					}
				}
				for(int j=0;j<4;j++) {
					int rx=nndx.x+dx[j];
					int ry=nndx.y+dy[j];
					if(rx<0||ry<0||rx>lx||ry>ly||vi[rx][ry]==true)
						continue;
					else {
						if(ar[rx][ry]==3) {
							System.out.println("happy");
							return;
						}
						else if(ar[rx][ry]==2) {
							dx kdx=new dx(rx,ry,20);
							q.offer(kdx);
							vi[rx][ry]=true;
						}
						else {
							dx kdx=new dx(rx,ry,nndx.beer);
							q.offer(kdx);
							vi[rx][ry]=true;
						}
					}
				}
			}
			if(walk==50)
				walk=0;
			walk++;
		}
		System.out.println("sad");
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		t=Integer.parseInt(st.nextToken());
		while(t>0) {
			st = new StringTokenizer(br.readLine());
			n=Integer.parseInt(st.nextToken());
			dx[] ndx=new dx[n+1];
			st = new StringTokenizer(br.readLine());
			ndx[0]=new dx(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),20);
			q.offer(ndx[0]);
			mx=Math.max(mx, ndx[0].x);
			my=Math.max(my, ndx[0].y);
			for(int i=1;i<=n;i++) {
				st = new StringTokenizer(br.readLine());
				ndx[i]=new dx(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),0);
				mx=Math.max(mx, ndx[i].x);
				my=Math.max(my, ndx[i].y);
			}
			st = new StringTokenizer(br.readLine());
			lx=Integer.parseInt(st.nextToken());
			ly=Integer.parseInt(st.nextToken());
			mx=Math.max(mx, lx);
			my=Math.max(my, ly);
			ar=new int[mx+1][my+1];
			vi=new boolean[mx+1][my+1];
			ar[lx][ly]=3;
			ar[ndx[0].x][ndx[0].y]=1;
			for(int i=1;i<=n;i++) {
				ar[ndx[i].x][ndx[i].y]=2;
			}
			bfs();
			q.removeAll(q);
			t--;
		}
		//bw.write(+"\n");
		bw.flush();
		bw.close();
	}
}

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

문제

문제

출처

ICPC

9205번 bfs문제 자바 런타임 에러가 납니다

leewwo2o 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말