글 읽기 - [자바]1022 소용돌이 런타임에러 왜 발생하는걸까요?!

kisp1049 7년 전 0

기본 케이스 잘뜨고 -5000 -5000일 경우도 잘뜨는데, 런타임에러가 뜹니다ㅠㅠㅠ

제 마음 속에 소용돌이가 치고 있습니다....

행렬 10001x10001로 줘도 똑같네요..ㅠㅠ 저에게 깨닳음을 주십쇼..

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	//0:상, 1:하, 2:좌, 3:우
	static int[] dr = {-1,1,0,0};
	static int[] dc = {0,0,-1,1};
	static int[][] visit;
	static int[][] mat;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] in = br.readLine().split(" ");
		int r1 = Integer.parseInt(in[0]);
		int c1 = Integer.parseInt(in[1]);
		int r2 = Integer.parseInt(in[2]);
		int c2 = Integer.parseInt(in[3]);
		
		int len = Math.abs(r1)*2+1;
		mat = new int[len+1][len+1];
		visit = new int[len+1][len+1];
		
		int sRow = len/2+1, sCol = len/2+1;
		int max = makeMat(sRow, sCol, len);
		int maxLen = Integer.toString(max).length();
		for(int i=1; i<=r2-r1+1; i++){
			for(int j=1; j<=c2-c1+1; j++){
				int cmpLen = Integer.toString(mat[i][j]).length();
				int lack = maxLen-cmpLen;
				if(lack>0){
					for(int k=1; k<=lack; k++){
						System.out.print(" ");
					}
					System.out.print(mat[i][j]+" ");
				} else {
					System.out.print(mat[i][j]+" ");
				}
			}
			System.out.println();
		}
	}

	private static int makeMat(int sRow, int sCol, int len) {
		visit[sRow][sCol]=1;
		mat[sRow][sCol]=1;
		
		int cnt=1, flag=0;
		int nRow=0, nCol=0;
		int dir = 3, newDir = dir, preDir = dir;
		while(true){
			if(mat[len][len]>1) break;
			if(flag==0){
				preDir = dir;
				dir = newDir;
				nRow = sRow+dr[dir];
				nCol = sCol+dc[dir];
			} else {
				dir = preDir;
				nRow = sRow+dr[dir];
				nCol = sCol+dc[dir];
			}
			
			if(visit[nRow][nCol]==0){	//우로 갈 수 있을 경우
				visit[nRow][nCol]=1;
				mat[nRow][nCol] = ++cnt;
				sRow = nRow; sCol = nCol;
				flag = 0;
			} else {	//우로 못갈 경우 같은 방향 전진
				flag = 1;
			}

			switch(dir){
			case 0:	//상
				newDir = 2;
				break;
			case 2: //좌
				newDir = 1;
				break;
			case 1:	//하
				newDir = 3;
				break;
			case 3: //우
				newDir = 0;
				break;
			}
		}
		return mat[len][len];
	}
}

chogahui05 7년 전 0

ooooo

이런 경우와 (ex. 0 0 3 5)

ooo

이런 경우 둘 다 테스트 해 보셨나요? (ex 0 0 5 3)

이 두 케이스에서 런타임 에러가 뜨지 않는다면

배열 크기를 점검해 보세요.

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

문제

문제

출처

ICPC

[자바]1022 소용돌이 런타임에러 왜 발생하는걸까요?!

kisp1049 7년 전 0

chogahui05 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말