글 읽기 - 테케는 다 맞는데 런타임에러가 뜹니다..

y_y22 3년 전 0

반례를 알수 있을까요?ㅠㅠ 일단 테케는 다 맞는데 런타임 에러 (ArrayIndexOutOfBounds) 가 뜨네요 ㅠ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	static int M,N,K;
	static int[] dr= {-1,-1,0,1,1,1,0,-1};
	static int[] dc= {0,1,1,1,0,-1,-1,-1};
	static ArrayList<FireBall> fireball = new ArrayList<>();
	static ArrayList<FireBall> map[][];
	public static void main(String[] args)throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		K = Integer.parseInt(st.nextToken());
		
		map = new ArrayList[N][N];
		
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				map[i][j] = new ArrayList<FireBall>();
			}
		}
		
		for(int i=0; i<M; i++) {
			st = new StringTokenizer(br.readLine());
			fireball.add(new FireBall(Integer.parseInt(st.nextToken())-1,Integer.parseInt(st.nextToken())-1,Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken())));
		}
		
		for(int i=0; i<K; i++) {
			move();
		}
		
		int answer =0;
		
		for(FireBall fb:fireball) {
			answer += fb.m;
		}
		
		System.out.println(answer);

	}
	static void move() {
		for (FireBall fb: fireball) {			
			int nr = fb.r+ dr[fb.d] * fb.s;
			int nc = fb.c+ dc[fb.d] * fb.s;
 
            if(nr>=N) {
				nr -= N;
			}else if(nr<0) {
				nr += N;
			}
			
			if(nc>=N) {
				nc -= N;
			}else if(nc<0) {
				nc += N;
			}

			fb.r = nr;
			fb.c = nc;
			
			map[fb.r][fb.c].add(fb);
			
		}
		
		
		check();

	}
	
	static void check() {
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				// 2개 이상의 파이어볼이 있는지 확인 
				if(map[i][j].size()>1) {
					int weight = 0;
					int speed = 0;
					int sum =0;
					int even =0;
					int odd =0;
					for (FireBall fb : map[i][j]) {
						weight += fb.m;
						speed += fb.s;
						sum++;
						if(fb.d %2 ==0) {
							even++;
						}else {
							odd++;
						}
						fireball.remove(fb);
					}
					
					int newWeight = weight/5;
					// System.out.println(newWeight);
					int newSpeed = speed/map[i][j].size();
					
					// 파이어볼 정보 새로 입력 
					map[i][j].clear();
					
					// 질량이 0인경우 파이어볼은 소멸된다. 
					if(newWeight != 0) {
						// 방향이 모두 홀수거나 짝수인 경우 
						if(even==0 || odd==0) {
							fireball.add(new FireBall(i,j,newWeight,newSpeed,0));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,2));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,4));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,6));
						}else {
							fireball.add(new FireBall(i,j,newWeight,newSpeed,1));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,3));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,5));
							fireball.add(new FireBall(i,j,newWeight,newSpeed,7));
						}
					}
				}
			}
		}
	}
	
	static class FireBall{
		int r;
		int c;
		int m;
		int s;
		int d;
		public FireBall(int r, int c, int m, int s,int d) {
			this.r = r;
			this.c = c;
			this.m = m;
			this.s = s;
			this.d = d;
		}
		@Override
		public String toString() {
			return "FireBall [r=" + r + ", c=" + c + ", m=" + m + ", s=" + s + ", d=" + d + "]";
		}
		
	}

}

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

문제

문제

출처

ICPC

테케는 다 맞는데 런타임에러가 뜹니다..

y_y22 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말