글 읽기 - 유기농배추 DFS 도와주세요!

heehcs 6년 전 0

게시판 거의 다 검색해보았으나, 특별히 틀린부분을 찾지 못하였습니다. 어느부분이 잘못됬는지 도와주세요!

#include <cstdio>
#include <cstring>
using namespace std;
int a[51][51]; // 배추의위치
int d[51][51]; // 최소카운트
bool c[51][51]; // 방문여부

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

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


int main() {
    int t;
    scanf("%d", &t);
    int m, n, k;
    int x, y;
    while(t--) {
	//입력파트
	scanf("%d %d %d", &m, &n, &k);
	memset(d, 0, sizeof(d));
	memset(a, 0, sizeof(a));
	memset(c, false, sizeof(c));
	for(int i = 0; i < k; i++) {
	    scanf("%d %d", &x, &y);
	    a[x][y] = 1;
	}
	int cnt = 0;
	for(int i = 0; i < n; i++) {
	    for(int j = 0; j < m; j++) {
		if(c[i][j] == false && a[i][j] == 1) {
		    dfs(i, j, ++cnt);
		}
		else {
		    c[i][j] = true;
		}
	    }
	}
	printf("%d\n", cnt);	
    }
}

kks227 6년 전 1

41번 줄에서 x, y 위치가 바뀌었습니다.

1
5 1 2
1 0
3 0

이 케이스를 넣어보시면 답이 2여야 하는데 0이 나옵니다.

heehcs 6년 전 0

감사합니다!! 문제를 좀 더 꼼꼼하게 읽어야겠네요.

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

문제

문제

출처

ICPC

유기농배추 DFS 도와주세요!

heehcs 6년 전 0

kks227 6년 전 1

heehcs 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말