글 읽기 - 도저히 반례를 못 찾겠습니다ㅠㅠ 도와주세요

sanbonai06 4년 전 0

질문에 써있는 반례들을 검사해봤는데 문제없었지만 계속 틀렸습니다가 뜨네요... 한번만 도와주세요ㅠㅠ

#include<iostream>
#include<queue>
using namespace std;

int map[50][50];
int state[50][50];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };
queue<pair<int, int> >q;
void init()
{
	for (int i = 0; i < 50; i++)
	{
		for (int j = 0; j < 50; j++)
		{
			map[i][j] = -1;
			state[i][j] = 0;
		}
	}
}
void BFS(int s_X, int s_Y, int m, int n)
{
	q.push({ s_X,s_Y });
	state[s_X][s_Y] = 1;

	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++)
		{

			if (map[x + dx[i]][y + dy[i]] == 1 && state[x + dx[i]][y + dy[i]] == 0)
			{
				q.push({ x + dx[i],y + dy[i] });
				state[x + dx[i]][y + dy[i]] = 1;

			}


		}
	}
}

int main()
{
	int T, M, N, K;
	cin >> T;
	int count[2500] = { 0, };
	for (int i = 0; i < T; i++)
	{
		init();
		cin >> N >> M >> K;
		for (int h = 0; h < M; h++)
		{
			for (int o = 0; o < N; o++)
			{
				map[h][o] = 0;
			}
		}
		for (int j = 1; j <= K; j++)
		{
			int g, s;
			cin >> g >> s;
			map[s][g] = 1;
		}
		for (int h = 0; h < M; h++)
		{
			for (int o = 0; o < N; o++)
			{
				if (map[h][o] == 1 && state[h][o] == 0)
				{
					BFS(h, o, M, N);
					count[i]++;
				}
			}

		}

	}
	for (int i = 0; i < T; i++)
		cout << count[i] << endl;

	return 0;
}

snrnsidy 4년 전 0

map[x + dx[i]][y + dy[i]] == 1 && state[x + dx[i]][y + dy[i]] == 0 이거를 실행하기 전에 먼저 범위를 체크해야하지 않을까요?

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

문제

문제

출처

ICPC

도저히 반례를 못 찾겠습니다ㅠㅠ 도와주세요

sanbonai06 4년 전 0

snrnsidy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말