글 읽기 - 유기농배추 예제는 통과하는데 어디가 문제인지 모르겠습니다. 도움 부탁드려요

asd1460 5년 전 0

예제는 통과하는데 어디가 문제인지 잘 모르겠습니다.

반례나 틀린 부분 지적해주시면 감사하겠습니다 ㅠㅠ.

#include <iostream>
#include <cstring>

using namespace std;

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

int a[50][50];
bool visit[50][50];

void dfs(int x, int y) {
	visit[x][y] = true;
	for(int i = 0; i < 4; i++) {
		int nx = x + dx[i];
		int ny = y + dy[i];
		if(a[nx][ny] == 1 && visit[nx][ny] == false) {
			dfs(nx, ny);
		}
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t;
	cin >> t;
	
	while(t--) {
		memset(a, 0, sizeof(a));
		memset(visit, false, sizeof(visit));
		int ans = 0;
		
		int m, n, k;
		cin >> m >> n >> k;
		
		for(int i = 0; i < k; i++) {
			int x, y;
			cin >> x >> y;
			a[x][y] = 1;
		}
		
		for(int i = 0; i < m; i++) {
			for(int j = 0; j < n; j++) {
				if(a[i][j] == 1 && visit[i][j] == false) {
					dfs(i, j);
					ans++;
				}
			}
		}
		
		cout << ans << '\n';
	}
	
	return 0;
}

park780172 5년 전 1

채점 현황을 보니 이미 맞으신 것 같지만, 배열을 사용할 때 가장 중요한 것 중 하나는 범위 체크입니다.

0보다 작은지 또는 최댓값보다 큰지

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

문제

문제

출처

ICPC

유기농배추 예제는 통과하는데 어디가 문제인지 모르겠습니다. 도움 부탁드려요

asd1460 5년 전 0

park780172 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말