글 읽기 - [C++] 테스트 케이스 다 맞게 잘 들어갔는데 틀렸다구 계속 나오네요 ㅠㅠ

poi31320 4년 전 0

테스트 케이스 다 잘나오는데 왜틀렸는지 아시는분 있나요? ㅠㅠ

밑에 board[a][b] = 1을 board[b][a] = 1로 바꾸어도 틀렸다구 나오는데 뭐가 문젠지 모르겠습니다...

#include<iostream>
#include<cstring>
#include<queue>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int T, M, N, K;
	int a, b;
	int board[50][50];
	bool vis[50][50] = {0};
	int dx[4] = { 1,0,-1,0 };
	int dy[4] = { 0,1,0,-1 };
	queue<pair<int, int>> Q;

	cin >> T;

	for (int i = 0; i < T; i++)
	{
		cin >> M >> N >> K;
		
		memset(board, 0, sizeof(board));

		for (int j = 0; j < K; j++)
		{
			cin >> a >> b;
			board[a][b] = 1;
		}

		int num = 0;

		for (int k = 0; k < M; k++)
		{
			for (int l = 0; l < N; l++)
			{
				if (board[k][l] == 0 or vis[k][l] == 1)
					continue;

				num++;
				Q.push({ k,l });
				vis[k][l] = 1;

				while (!Q.empty())
				{
					auto cur = Q.front();
					Q.pop();
					for (int dir = 0; dir < 4; dir++)
					{
						int nx = cur.first + dx[dir];
						int ny = cur.second + dy[dir];
						if (nx < 0 or nx >= M or ny < 0 or ny >= N)
							continue;
						if (vis[nx][ny] == 1 or board[nx][ny] != 1)
							continue;
						
						vis[nx][ny] = 1;
						Q.push({ nx,ny });
					}
				}
			}
		}
		cout << num << "\n";
	}
}

bupjae 4년 전 0

하나의 테스트케이스가 끝난 뒤에 board 는 0으로 초기화 하는데 vis는 초기화를 안 하고 있네요

poi31320 4년 전 0

오 감사합니다 해결 되었습니다 !! 너무 감사해요~~~

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

문제

문제

출처

ICPC

[C++] 테스트 케이스 다 맞게 잘 들어갔는데 틀렸다구 계속 나오네요 ㅠㅠ

poi31320 4년 전 0

bupjae 4년 전 0

poi31320 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말