글 읽기 - 두번째 예제가 1만 나옵니다

ash9452 3년 전 0

첫번째 예제는 잘 돌아가지만 두번째 예제가 1이 출력됩니다 ㅠㅠ

#include <iostream>

using namespace std;

int m , n , k = 0;	
int a[51][51] = { 0 };
int visit[51][51] = { 0 };
int dx[4] = { 0,-1,0,1 };
int dy[4] = { -1,0,1,0 };
int bug = 0;

void dfs(int x,int y) {
	visit[x][y] = 1;

	for (int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		if(ny<0||nx<0||ny>=n||nx>=m)
			continue;
		if (a[nx][ny] == 1 && !visit[nx][ny]) {
			dfs(nx, ny);
		}
	}
	
}
void reset() { 

}

int main(void) {

	int testcase = 0;
	int x = 0; int y = 0;

	cin >> testcase;

	for (int i = 0; i < testcase; i++) { //테스트 케이스만큼 반복
		cin >> m >> n >> k;
		for (int i = 0; i < k; i++) {
			cin >> x >> y;
			a[x][y] = 1;
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (a[i][j] == 1 && !visit[i][j]){
					dfs(i, j);
					bug++;
				}
			}
		}
		cout << bug <<endl;

		visit[51][51] = { 0 };
		bug = 0;
		a[51][51] = { 0 };

	}
	
}

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

문제

문제

출처

ICPC

두번째 예제가 1만 나옵니다

ash9452 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말