글 읽기 - 런타임 에러

wkd1685 6년 전 0

런타임 에러가 나는 이유가 뭘까요??

#include<stdio.h>
#include<string.h>

int arr[200][200];
int check[200][200];
int top=0, bottom=0;
int q[10000];

void queue(int a){
	q[top++] = a;
}

int dequeue(){
	return q[bottom++];
}


int color(int n,int p){
	int i, j,k;
	int a, b;
	int ct = 0;
	for (i = 1; i <= n; i++){
		for (j = 1; j <= n; j++){
			if (arr[i][j] <= p)
				check[i][j] = -1;
		}
	}

	for (i = 1; i <= n; i++){
		for (j = 1; j <= n; j++){
			
			if (check[i][j]!=-1){
				queue(i);
				queue(j);
				while (1){
					if (top == bottom)break;

					a = dequeue();
					b = dequeue();
				
					check[a][b] = -1;
					
					
					
					if (a<n&&check[a + 1][b] != -1){
						queue(a + 1);
						queue(b);
				
					}
					if (b<n&&check[a][b + 1] != -1){
						queue(a);
						queue(b + 1);
				
					}
					if (a>1&&check[a - 1][b] != -1){
						queue(a - 1);
						queue(b);
				
					}
					if (b>1&&check[a][b - 1] != -1){
						queue(a);
						queue(b - 1);
				
					}
				}
				top = 0;
				bottom = 0;
				ct++;
				for (k = 0; k < 1000; k++){
					q[k] = 0;
				}
				
				
			}
			
				
		}
	}
	
	return ct;
	

}

int main(){
	int n,i,j,k;
	int big = 1;
	
	scanf("%d", &n);
	for (i = 1; i <= n; i++){
		for (j = 1; j <= n; j++)
			scanf("%d", &arr[i][j]);
	}
	for (i = 1; i < 101; i++){
		int temp = color(n, i);
		big = (big > temp) ? big : temp;
		for (j = 1; j <= n; j++){
			for (k = 1; k <= n; k++){
				check[j][k] = 0;
			}
		}
		top = 0;
		bottom = 0;
		for (j = 0; j < 10000; j++){
			q[j] = 0;
		}
	}
	printf("%d", big);

}

shw2495 6년 전 0

queue에서 overflow가 일어나는 듯 싶습니다.

queue에 들어가는 값이 중복으로 들어갈 수 있기 때문에 10000으로 하면 운 나쁠 경우 넘어갈 수도 있을 것 같습니다.

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

문제

문제

출처

ICPC

런타임 에러

wkd1685 6년 전 0

shw2495 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말