글 읽기 - 유기농 배추 질문 (25% 오답)

rlawlgns3433 1년 전 0

반례 많이 찾아보고 넣어봤는데 오답이라고 출력이 되어서요..

반례 또는 가르침 부탁드립니다.

#include <iostream>
#include <vector>
#include <queue>
#define endl '\n'
#define fastio (ios::sync_with_stdio(0), cin.tie(0), cout.tie(0))
using namespace std;

vector<vector<int>> c_map;
vector<vector<bool>> visited;

int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };
int n, m, k;
void init(vector<vector<int>> c_map, vector<vector<bool>> visited) 
{
	for (int i = 0; i < c_map.size(); i++)
	{
		for (int j = 0; j < c_map[i].size(); j++)
		{
			c_map[i][j] = 0;
			visited[i][j] = false;
		}
	}
}

void bfs(int x, int y)
{
	queue<pair<int, int>> q;
	q.push({ x,y });
	visited[x][y] = true;

	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i];
			int ny = y + dy[i];
			
			if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
			
			if (c_map[nx][ny] == 0) continue;

			if (c_map[nx][ny] == 1 && visited[nx][ny] == false)
			{
				q.push({ nx, ny });
				visited[nx][ny] = true;
			}
		}
	}
}

void process()
{
	int bug = 0;

	cin >> m >> n >> k;

	c_map.resize(n, vector<int>(m));
	visited.resize(n, vector<bool>(m));

	init(c_map, visited);

	for (int i = 0; i < k; i++)
	{
		int x, y;
		cin >> y >> x;

		c_map[x][y] = 1;
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (c_map[i][j] == 1 && visited[i][j] == false)
			{
				bug++;
				bfs(i, j);
			}
		}
	}
	cout << bug << endl;
}

int main()
{
	fastio;
	int testcase;
	cin >> testcase;
	for (int i = 0; i < testcase; i++)
	{
		process();
	}
}

siyamaki 1년 전 2

TC마다 초기화가 안된 것 같네요

rlawlgns3433 1년 전 0

감사합니다. 해결됐습니다~~

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

문제

문제

출처

ICPC

유기농 배추 질문 (25% 오답)

rlawlgns3433 1년 전 0

siyamaki 1년 전 2

rlawlgns3433 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말