글 읽기 - 배추문제 살려주세요...

say0400 6년 전 0

dfs 로 풀었는데 뭐가 틀린지 도저히 못찾겠습니다...

고수분들 도와주세요....ㅠㅠ

#include<iostream>

using namespace std;

int visit[100][100]={0,};

int x[4] = {1,-1,0,0};
int y[4] = {0,0,1,-1};
int flag = 0;
int cnt = 0;
void dfs(int map[][100],int curm,int curn,int m, int n){

	if(visit[curm][curn] == 1){
		return;
	}

	visit[curm][curn] = 1;
		

	for(int i=0;i<4;i++){
		int tx = curn + x[i];
		int ty = curm + y[i];

			
		
		if(tx>=0 && tx <n && ty>=0 && ty < m && visit[ty][tx] !=1&&map[ty][tx] == 1){
			if(flag ==0){
				flag = 1;
				cnt++;
			}
			dfs(map,ty,tx,m,n);
			
		}
        

	}	

}


int main(){
	int tno,m,n,bno,bx,by;
	int map[100][100]={0,};
	cin>>tno;
	int id=0;
	int ans[100000];
	
	for(int t=0;t<tno;t++){
		cin>>n>>m>>bno;// n 은 가로길이,m이 세로 길이
		for(int i=0;i<bno;i++){
			cin>>bx>>by;
			map[by][bx] = 1;
		}

	 	for(int i=0;i<m;i++){
                        for(int j=0;j<n;j++){
                        	dfs(map,i,j,m,n);
				flag = 0;
			}
	
		}

		ans[id++] = cnt;
	
		 for(int i=0;i<100;i++){
                        for(int j=0;j<100;j++){
                        	map[i][j] = 0;
				visit[i][j] = 0;
			}

                }

		cnt = 0;
		flag = 0;
	}

	for(int i=0;i<id;i++){
		cout<<ans[i]<<endl;
	}


	
}

say0400 6년 전 0

dfs 도입부분을 생각을 안했네요... ㅜㅜ 해결했습니다!

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

문제

문제

출처

ICPC

배추문제 살려주세요...

say0400 6년 전 0

say0400 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말