글 읽기 - 1012- 유기농배추, 테스트케이스 다 답은 나오는데 어디가틀린걸까요 ㅠ

ikso2000 6년 전 0

진짜 찾아주시면 충성하겠습니다 ㅠㅠㅠㅠ 충성!

#include <iostream>

using namespace std;

int T; // 테스트 케이스 T
int M, N;	// M : 가로 , N : 세로
int K;		// K : 배추의 갯수
int map[51][51] = {0};
int result;

int dir_X[5] = { 0, 0, 1,0,-1 };		// index 1 = 위 , 2 = 오른쪽 , 3 = 아래 , 4 = 왼쪽
int dir_Y[5] = { 0, -1, 0,1,0 };

int Q[2000][2] = {0};		//  [0]에는 x좌표 , [1]에는 y좌표
int bun;
int work;

void BFS(int x, int y)
{
	bun = 1;
	work = 0;
	Q[bun][0] = x;
	Q[bun][1] = y;
	map[x][y] = 0;

	while (true)
	{
		if (bun == work) break;
		work++;
		for (int i = 1; i < 5; i++)		// 네방향 검사
		{
			if (map[Q[work][0] + dir_X[i]][Q[work][1] + dir_Y[i]] == 1)
			{
				map[Q[work][0] + dir_X[i]][Q[work][1] + dir_Y[i]] = 0;
				bun++;
				Q[bun][0] = Q[work][0] + dir_X[i];
				Q[bun][1] = Q[work][1] + dir_Y[i];
			}
		}
	}
}

void engine()
{
	result = 0;

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			if (map[i][j] == 1)
			{
				BFS(i, j);
				result++;
			}
		}
	}
	cout << result << endl;
}

void input()
{
	int x, y;

	cin >> T;
	for (int i = 0; i < T; i++)
	{
		cin >> M >> N >> K;
		for (int j = 0; j < K; j++)
		{
			cin >> x >> y;
			map[y][x] = 1;
		}
		engine();
	}
}

int main()
{
	input();
	return 0;
}

ikso2000 6년 전 0

자체 답글입니다.

while (true)

{

if (bun == work) break;

work++;

for (int i = 1; i < 5; i++) // 네방향 검사

{

if (Q[work][0] + dir_X < 0 || Q[work][1] + dir_Y[i] < 0) continue;

if (map[Q[work][0] + dir_X[i]][Q[work][1] + dir_Y[i]] == 1)

{

map[Q[work][0] + dir_X[i]][Q[work][1] + dir_Y[i]] = 0;

bun++;

Q[bun][0] = Q[work][0] + dir_X[i];

Q[bun][1] = Q[work][1] + dir_Y[i];

}

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

문제

문제

출처

ICPC

1012- 유기농배추, 테스트케이스 다 답은 나오는데 어디가틀린걸까요 ㅠ

ikso2000 6년 전 0

ikso2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말