글 읽기 - 어째 거의 런타임 에러만 만난듯...;;

jhs061116 3년 전 0

이거 dfs 문제 아닌가요? 왜 런타임 에러가...?

#include<stdio.h>

int d[1001][1001];
int f(int x,int y)
{
	if(d[x][y] == 1){
		d[x][y]=0;
		f(x+1,y);
		f(x-1,y);
		f(x,y+1);
		f(x,y-1);
	}
	else return 0;
	
}
int main()
{
	int n,m;
	int a,b,c;
	int xx,yy;
	scanf("%d",&n);
	for(int i=1; i<=n; i++){
		int cc=0;
		scanf("%d %d %d",&a,&b,&c);
		for(int i=1; i<=c; i++){
			scanf("%d %d",&xx,&yy);
			d[xx][yy]=1;
		}
		for(int i=1; i<=a; i++){
			for(int j=1; j<=b; j++){
				if(d[i][j] == 1){
					cc++;
					f(i,j);
				}
			}
		}
		printf("%d\n",cc);
	}
	return 0;
}

sonjaewon 3년 전 0

저건 무슨 코드죠?

DFS 를 사용해보세요

jhs061116 3년 전 0

아... 자문자답 하겠습니다. f 함수 return 0;을 붙였어야 했네요;;;

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

문제

문제

출처

ICPC

어째 거의 런타임 에러만 만난듯...;;

jhs061116 3년 전 0

sonjaewon 3년 전 0

jhs061116 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말