글 읽기 - 15% 런타임 에러가 뜹니다...

terry200591 6년 전 0

답답한 마음에 잘하시는 분들에게 질문 남깁니다! ㅠㅠ

런타임 에러 뜰만한 이유를 못찾겠습니다.. ㅠㅠ

import java.util.*;

public class Main {
	public static int N,M,count=0,count1=0,max=0;
	public static int map[][];
	public static int map2[][];
	public static LinkedList<Integer> q = new LinkedList<Integer>();
	public static LinkedList<Integer> q1;
	
	public static void copy() {
		q1 = new LinkedList<Integer>();
		map2 = new int[N+1][M+1];
		for(int k=0;k<q.size();k++)
			q1.add(q.get(k));
		for(int i=0;i<N;i++) {
			for(int j=0;j<M;j++) {
				map2[i][j] = map[i][j];
			}
		}
	}
	
	public static void bfs() {	
		while(!q1.isEmpty()) {
			int x = q1.poll();
			int y = q1.poll();
			count1++;
			if(x+1<N &&map2[x+1][y]==0) {
				map2[x+1][y] = 2;
				q1.add(x+1);
				q1.add(y);
			}
			if(x-1>=0 && map2[x-1][y]==0) {
				map2[x-1][y] = 2;
				q1.add(x-1);
				q1.add(y);
			}
			if(y+1 <M && map2[x][y+1]==0) {
				map2[x][y+1] = 2;
				q1.add(x);
				q1.add(y+1);
			}
			if(y-1>=0 && map2[x][y-1]==0) {
				map2[x][y-1] = 2;
				q1.add(x);
				q1.add(y-1);
			}
		}

		if(((N*M)-(count+count1)>max))
			max = ((N*M)-(count+count1));
		count1=0;
	}
	
	public static void check2() {    //세 번째 벽
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				if(map[i][j]==0) {
					map[i][j]=1;
					copy();
					bfs();
					map[i][j]=0;
				}
			}
		}
	}
	
	public static void check1() {    // 두 번째 벽
		for(int i=0;i<N;i++) {
			for(int j=0;j<N;j++) {
				if(map[i][j]==0) {
					map[i][j]=1;
					check2();
					map[i][j]=0;
				}
			}
		}
	}
	
	public static void set() {
		Scanner in = new Scanner(System.in);
		N = in.nextInt();
		M = in.nextInt();
		map = new int[N+1][M+1];
		for(int i=0;i<N;i++) {               // 1번 벽
			for(int j=0;j<M;j++) {
				map[i][j] = in.nextInt();
				if(map[i][j]==1) {
					count++;
				}
				if(map[i][j]==2) {
					q.add(i);
					q.add(j);
					}
				}
			}
		}
	
	public static void main(String args[]) {
		set();
		for(int i=0;i<N;i++) {
			for(int j=0;j<M;j++) {
				if(map[i][j]==0) {
					map[i][j]=1;
					check1();
					map[i][j]=0;
				}
			}
		}
		System.out.println(max-3);
	}
}

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

문제

문제

출처

ICPC

15% 런타임 에러가 뜹니다...

terry200591 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말