글 읽기 - 50%까지 성공했는데 왜 틀렸을까요...ㅠㅠ

zzong0324 7년 전 0

어떤부분 예외처리를 안해줬는지 모르겠습니다..

#include <queue>
#include <vector>
#include <iostream>
using namespace std;
bool baechoo[55][55] = { false, };
bool visited[55][55] = { false, };
int moving_x[4] = { 1,-1,0,0 };
int moving_y[4] = { 0,0,1,-1 };
int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		int M, N, K;
		scanf("%d %d %d", &M, &N, &K);
		for (int i = 0; i < K; i++)
		{
			int a, b;
			scanf("%d %d", &a, &b);
			baechoo[a][b] = true;
		}
		int cnt = 0;
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (!baechoo[i][j] || visited[i][j])
					continue;
				queue<pair<int,int>> q;
				q.push(make_pair(i, j));
				while (!q.empty())
				{
					int now_x = q.front().first;
					int now_y = q.front().second;
					q.pop();
					if (visited[now_x][now_y])
						continue;
					visited[now_x][now_y] = true;
					for (int i = 0; i < 4; i++)
					{
						int next_x = now_x + moving_x[i];
						int next_y = now_y + moving_y[i];
						if (!visited[next_x][next_y] && next_x>=0 && next_x <M && next_y >=0 && next_y <N)
						{
							if(baechoo[next_x][next_y])
								q.push(make_pair(next_x, next_y));
						}
					}
				}
				cnt++;
			}
		}
		printf("%d\n", cnt);
	}
}

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

문제

문제

출처

ICPC

50%까지 성공했는데 왜 틀렸을까요...ㅠㅠ

zzong0324 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말