글 읽기 - visual studio 반례 부탁드립니다!

sss654654 2년 전 0

bfs를 통해서 풀었습니다. 어느부분에서 틀린건지 잘모르겠습니다..

#include <iostream>
#include <queue>
using namespace std;
#define X first 
#define Y second
int board[51][51];
bool vis[51][51];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};

int main() {
	int T;
	cin >> T;
	while (T--) {
		int M, N, K;
		cin >> M >> N >> K;

		int X, Y;
		for (int i = 0; i < K;i++) {
			cin >> X >> Y;
			board[X][Y] = 1;
		}
		int count = 0;
		queue <pair<int, int>> Q;
		for (int i = 0;i < M; i++) {
			for (int j = 0; j < N; j++) {
				if (board[i][j] == 1 && vis[i][j] != 1) {
					Q.push({ i,j });
					vis[i][j] = 1;
					count++;
				}
				while (!Q.empty()) {
					pair<int, int> cur = Q.front();
					Q.pop();

					for (int dir = 0; dir < 4; dir++) {
						int nx = cur.X + dx[dir];
						int ny = cur.Y + dy[dir];

						if (nx < 0 || nx >= M || ny < 0 || ny >= N) { continue; }
						if (vis[nx][ny] || board[nx][ny] != 1) { continue; }

						vis[nx][ny] = 1;
						Q.push({ nx,ny });

					}

				}
			}
		}

		cout << count << "\n";
	}
}

bnb2011 2년 전 1

매 테스트 케이스마다 board를 다시 0으로 초기화 해주는 과정이 빠졌습니다.

sss654654 2년 전 0

감사합니다 문제를 내기전에 제대로 체크해야겠습니다!

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

문제

문제

출처

ICPC

visual studio 반례 부탁드립니다!

sss654654 2년 전 0

bnb2011 2년 전 1

sss654654 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말