글 읽기 - 1012번 질문드립니다.

eollyea 3년 전 0

어디가 잘못됐는지 모르겠네요 일단 예제는 다 맞게 나옵니다..

#include <bits/stdc++.h>
using namespace std;

#define X first
#define Y second

int board[2502][2502];
int vis[2502][2502];

int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};

int t,T,m,n,k,x,y,i,j,ans=0;

void bfs(int i,int j){
	queue<pair<int,int> > Q;
	Q.push({i,j});
	vis[i][j]=1;
	while(!Q.empty()){
		pair<int,int> cur=Q.front(); Q.pop();
		for(int dir=0; dir<4; dir++){
			int nx=cur.X+dx[dir];
			int ny=cur.Y+dy[dir];
			if(nx<0 || ny<0 || nx>=n || ny>=m) continue;
			if(board[nx][ny]==0 || vis[nx][ny]==1) continue;
			vis[nx][ny]=1;
			Q.push({nx,ny});
		}
	}
}

int main(void){
	scanf("%d",&T);
	for(t=0; t<T; t++){
		ans=0;
		scanf("%d",&m);
		scanf("%d",&n);
		scanf("%d",&k);
		for(i=0; i<k; i++){
			scanf("%d",&x);
			scanf("%d",&y);
			board[y][x]=1;
		}
		for(i=0; i<n; i++){
			for(j=0; j<m; j++){
				if(board[i][j]==1 && vis[i][j]==0){
					bfs(i,j);
					ans++;
				}
			}
		}
		printf("%d\n",ans);
	}
}

dietomorrow 3년 전 1

board,vis 배열 케이스마다 초기화해주세여

eollyea 3년 전 0

감사합니다 해결됐습니다.

dietomorrow 3년 전 1

메모리 너무 많이 잡아먹어서 봤더니, 배열들 크기가 이상하게 잡혀있네요.

배열은 50*50이면 충분합니다. 2500은 지렁이가 있는 위치의 최대치네요.(50*50)

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

문제

문제

출처

ICPC

1012번 질문드립니다.

eollyea 3년 전 0

dietomorrow 3년 전 1

eollyea 3년 전 0

dietomorrow 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말