글 읽기 - 드래곤 커브 런타임 에러(자바)

qpoas 5년 전 0

왜 런타임 에러가 나는지 모르겠습니다ㅠㅠ

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
		
public class Main {
	static int[][] map = new int[100][100];
	static int[] dy = {1, 0, -1, 0};
	static int[] dx = {0, -1, 0, 1};
	static int count;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		count = 0;
		
		for(int i = 0; i < n; i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			int d = sc.nextInt();
			int g = sc.nextInt();
			
			paint(x, y, d, g);
		}
		
		cal();
		System.out.println(count);
	}
	
	public static void paint(int x, int y, int d, int g) {
        //Generation 0
		map[y][x] = 1;
		
		ArrayList<Integer> way = new ArrayList<Integer>();
		way.add(d);
		
        //방향 정보 저장하기 Generation 1 ~ g
		for(int i = 1; i <= g; i++) {
			int n = way.size();
			
			for(int j = 0; j < n; j++) {
				d = way.get(n - 1 - j) + 1;
				if(d > 3)
					d = 0;
				way.add(d);
			}
		}
		
        //저장한 방향 정보로 map에 그리기
		for(int i = 0; i < way.size(); i++) {
			y += dx[way.get(i)];
			x += dy[way.get(i)];
			
			map[y][x] = 1;
		}
	}
	
    //계산하기
	public static void cal() {
		for(int i = 0; i < 99; i++) {
			for(int j = 0; j < 99; j++) {
				if(map[i][j] == 1 && map[i][j + 1] == 1 && map[i + 1][j] == 1 && map[i + 1][j + 1] == 1)
					count++;
			}
		}
	}
}

djm03178 5년 전 5

좌표 100도 유효한 좌표입니다. 그런데 map은 99의 좌표까지밖에 처리를 못 합니다.

map을 [101][101]로 바꾸고 61,62번째 줄의 검사를 < 100으로 바꾸면 통과됩니다.

qpoas 5년 전 0

감사드립니다!!!!

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

문제

문제

출처

ICPC

드래곤 커브 런타임 에러(자바)

qpoas 5년 전 0

djm03178 5년 전 5

qpoas 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말