글 읽기 - 1325번 런타임에러

rdt2992 6년 전 0

점 1부터 n까지 모든 점을 시작으로 하는 bfs를 실행하는 방식입니다.

런타임에러가 어디서 나는지 모르겠네요ㅜㅜ

#include <stdio.h>
void enq(int queue[], int a, int *rear);
void deq(int *front);
void bfs(int size, int map[][10010], int store[], int queue[], int *front, int *rear, int start);
int main(void) { 
	int n, m, num1, num2, front=0, rear=0, cnt, i, j, max;
	int queue[10010], map[10010][10010], store[10010] = {0, }, result[10010] = {0, };
	scanf("%d %d", &n, &m);
	for(i = 0; i<10010; i++){
		for(j = 0; j<10010; j++){
			map[i][j] = 0;
		}
	}
	while(m--){
		scanf("%d %d", &num1, &num2);
		map[num2][num1] = 1;
	}
	for(i = 1; i<=n; i++){
		store[i] = 1;enq(queue, i, &rear);
		bfs(n, map, store, queue, &front, &rear, i);
		for(j =1; j<=n; j++){
			if(store[j]){
				cnt++;
				store[j] = 0;
			}
		}
		result[i] = cnt;
		cnt = 0;front=0;rear=0;
	}
	max = result[1];
	for(i = 1; i<=n; i++){
		if(max<result[i]) max = result[i];
	}
	for(i = 1; i<=n; i++){
		if(result[i] == max) printf("%d ", i);
	}
	
	return 0;
}
void enq(int queue[], int a, int *rear){
	queue[*rear] = a;
	(*rear)++;
}
void deq(int *front){
	(*front) = (*front)+1;
}
void bfs(int size, int map[][10010], int store[], int queue[], int *front, int *rear, int start){
	int i, sfr, sr;
	int *fr;
	fr = front;
	for(i = 1; i<=size; i++){
		if(map[start][i] && !store[i]){
			store[i] = 1;
			queue[*rear] = i;
			(*rear) = (*rear)+1;
		}
	}
	 (*fr)++;
	sfr = (*fr);
	sr = (*rear);
	if(sfr<sr){
		bfs(size, map, store, queue, &sfr, &sr, queue[sfr]);
	}
}

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

문제

문제

출처

ICPC

1325번 런타임에러

rdt2992 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말