글 읽기 - dfs c 로풀었으나...

leejun332211 5년 전 0

dfs c 로풀었으나... 런타임에러네요... 한번 ㅇ

#include <stdio.h>



int t,m,n,k;		//n 1 m 2
int map[50][50];
int check[50][50];
int count;
int cnt;


void bps(int a, int b){
	check[a][b]=1;
	cnt++;
	
	if(a>0&&map[a-1][b]==1&&check[a-1][b]==0)
		bps(a-1,b);
	
	if(a<n-1&&map[a+1][b]==1&&check[a+1][b]==0)
		bps(a+1,b);
		
	if(b>0&&map[a][b-1]==1&&check[a][b-1]==0)
		bps(a,b-1);

	if(b<m-1&&map[a][b+1]==1&&check[a][b+1]==0)
		bps(a,b+1);
}







int main(){

	int i,j,l,o;
	int aa,bb;

	scanf("%d",&t);
	
//	int *p;
//	p=malloc(sizeof(int)*t);

	for(o=0;o<t;o++){


	scanf("%d %d %d",&m,&n,&k);
	
	for(i=0;i<n;i++){						//initial
		for(j=0;j<m;i++){
			map[i][j]=0;
			check[i][j]=0;
		}
	}
	count=0;
	
	for(l=0;l<k;l++){						//enter
		scanf("%d %d",&aa,&bb);
		map[bb][aa]=1;
	}
	
	for(i=0;i<n;i++){						//find
		for(j=0;j<m;i++){
			if(map[i][j]==1&&check[i][j]==0){
			bps(i,j);
			count++;
			}
		}
	}
	printf("%d\n",count);

	
//	*(p+o)=count;
	}

//	for(i=0;i<t;i++){
//	printf("%d\n",*(p+i));
//	}
	
	

//	free(p);




	return 0;
}

jh05013 5년 전 0

ideone.com 등에서 한 번이라도 돌려 보라는 말씀은 너무나도 많이 드려서 더 이상 언급하고 싶지 않고, 한 번 틀리자마자 바로 질문을 올리시는 것은 실력 향상에 도움이 안 됩니다. 문제는 저희가 푸는 게 아닙니다.

leejun332211 5년 전 0

감사합니다...
로컬에서 돌려봤는데.... 지속해서 런타임이나서 이해가 안되서 올렸습니다...
안돌리는건 아닌데ㅠㅠ 기초가 부족해서 그런지... 알수가 없어서 질문을 올리는거에요ㅠㅠ
루핑이 잘못되었네요... 아직 기초가 부족해서 실수 가 많은듯 합니다. 감사합니다. 정말로
많이 배우고 있습니다...

jh05013 5년 전 1

질문 외에 볼 수 있는 것이 채점 현황 뿐이기 때문에, 질문에서 자세한 상황을 써 주시면 (예제도 안 돌아간다, 몇 번째 줄에서 무엇을 출력시켜 봤는데 제대로 안 나온다 등등) 더욱 수월하게 도와드릴 수 있습니다.

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

문제

문제

출처

ICPC

dfs c 로풀었으나...

leejun332211 5년 전 0

jh05013 5년 전 0

leejun332211 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말