글 읽기 - 질문검색 예제 돌려봤는데 다 맞는데 어디서 틀린건지 모르겠어요....

zas777 4년 전 1

혹시 반례있다면 부탁드려요...

#include <iostream>
#include <queue>
using namespace std;
int m,n,k;
int dx[]={-1,0,1,0};
int dy[]={0,-1,0,1};
vector<int> bechu;
int map[2501][2501]={0,};
int visit[2501][2501]={0,};
int garo[2501];
int sero[2501];
int cnt=0;
void dfs(int x,int y){
	for(int i=0;i<4;i++){
		int nextX=x+dx[i];
		int nextY=y+dy[i];
		if(0<=nextX&&nextX<m&&0<=nextY&&nextY<n){
			if(map[nextX][nextY]==1&&visit[nextX][nextY]==0){
				visit[nextX][nextY]=1;
				cnt++;
				dfs(nextX,nextY);
			}
		}
	}

}
int main(void){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	vector<int> ans;
	for(int i=0;i<t;i++){
		cin>>m>>n>>k;
		for(int j=0;j<k;j++){
			int num1,num2;
			cin>>num1>>num2;
			for(int a=0;a<m;a++){
				for(int b=0;b<n;b++){		
					if(num1==a&&num2==b)
					{
						map[a][b]=1;
						break;
					}
				}
			}
		
		}
		for(int a=0;a<m;a++){
			for(int b=0;b<n;b++){
				if(map[a][b]==1&&visit[a][b]==0){
					visit[a][b]=1;
					cnt++;
					dfs(a,b);
					bechu.push_back(cnt);
					cnt=0;
				}
			}
		}
		ans.push_back(bechu.size());
		bechu.clear();
	}
	for(unsigned int i=0;i<ans.size();i++)
		cout<<ans[i]<<'\n';
	return 0;
}

sait2000 4년 전 0

map을 초기화 안 하시는 거 아닌가요?

zas777 4년 전 0

아 memset을 처리안했군요ㅋㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

질문검색 예제 돌려봤는데 다 맞는데 어디서 틀린건지 모르겠어요....

zas777 4년 전 1

sait2000 4년 전 0

zas777 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말