글 읽기 - 배추밭 문제

oin0107 8년 전 1

유기농 배추밭문제, 배추의 좌표를 큐에 저장하고, 재귀를 이용하여 영역을 묶는 방식으로 풀었습니다.

어느 부분에서 틀렸다는 건지 모르겠습니다.

샘플 인풋에 대해서는 다 맞게 나오구요.

관련된 유사 질문글 검색 결과 그 글들에서 지적된 사항도 딱히 문제 없는 것 같습니다.

어느 부분에 문제가 있는 걸까요?

#include <iostream>
using namespace std;

struct Point { int y; int x; };
Point dp[4] = { {0,1},{0,-1},{1,0},{-1,0} };
int T, N, M, K, cnt;
int Map[51][51] = { 0, };
int Check[51][51] = { 0, };
Point q[2505] = { 0, };

void DFS(int y, int x) {
	int dy, dx;
	for (int i = 0; i < 4; i++) {
		dy = y + dp[i].y; dx = x + dp[i].x;
		if (dy >= 0 && dx >= 0 && dy < N && dx < M && Check[dy][dx] == 0 && Map[dy][dx] == 1) {
			Check[dy][dx] = cnt;
			DFS(dy, dx);
		}
	}
}

int main() {
	int y, x, front, rear;
	cin >> T;
	for (int tc = 1; tc <= T; tc++) {
		front = -1; rear = -1;
		for (int i = 0; i < 51; i++) for (int j = 0; j < 51; j++) Check[i][j] = 0;
		cnt = 0;
		cin >> M >> N >> K;
		for (int i = 0; i < K; i++) {
			cin >> x >> y;
			Map[y][x] = 1;
			rear++;
			q[rear].y = y;
			q[rear].x = x;
		}
		while (front != rear) {
			front++;
			if (Check[q[front].y][q[front].x] == 0) {
				Check[q[front].y][q[front].x] = ++cnt;
				DFS(q[front].y, q[front].x);
			}
		}
		cout << cnt << endl;
	}
	return 0;
}

hokma 8년 전 1

맵을 초기화 안 하신거 아닌가요?

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

문제

문제

출처

ICPC

배추밭 문제

oin0107 8년 전 1

hokma 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말