글 읽기 - 25%에서 틀림 출력

onsyhup 1년 전 0

코드는 다음과 같습니다. 제 생각에 많은 분들이 하셨던 x,y의 전환은 필요가 없어보여 다음과 같이 코드 작성하였습니다.
x,y의 전환이 필요없다고 느낀 이유는 x값과 y값의 범위가 M,N을 이용하여 지정되었고 배추의 위치도 x,y 순으로 입력되니 전환은 무방하다고 생각됩니다.

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;
typedef struct cord {
	int x = 0;
	int y = 0;
	cord operator+(cord a) {
		x += a.x;
		y += a.y;
		return cord{ x,y };
	}
} Cord;

void bfs(vector<vector<bool>>& m, vector<vector<bool>>& visited, int M, int N, Cord start) {
	Cord ds[4] = { {0,1},{0,-1},{1,0},{-1,0} };
	queue<Cord> q;
	q.push(start);
	visited[start.x][start.y] = true;
	while (q.size()) {
		Cord cur = q.front();
		q.pop();
		for (auto d : ds) {
			Cord nxt = cur + d;
			if (nxt.x < 0 || nxt.x == M)continue;
			if (nxt.y < 0 || nxt.y == N)continue;
			if (!visited[nxt.x][nxt.y] && m[nxt.x][nxt.y]) {
				visited[nxt.x][nxt.y] = true;
				q.push(nxt);
			}
		}
	}
}

void solution() {
	int T;
	cin >> T;
	for (int t = 0; t < T; t++) {
		int M, N, K;
		cin >> M >> N >> K;
		vector<vector<bool>> m(M, vector<bool>(N, false));
		vector<vector<bool>> visited(M, vector<bool>(N, false));
		for (int k = 0; k < K; k++) {
			Cord in;
			cin >> in.x >> in.y;
			m[in.x][in.y] = true;
		}
		int cnt = 0;
		for (int i = 0; i < M; i++) {
			for (int j = 0; j < N; j++) {
				if (!visited[i][j] && m[i][j]) {
					bfs(m, visited, M, N, { i,j });
					cnt++;
				}
			}
		}
		cout << cnt << endl;
	}
};
int main() {
	solution();
	return 0;
}

yhj1937 1년 전 1

operator+ 오버로딩에 문제가 있습니다.

26번째 줄에서 cur + d가 연산될 때 cur까지 바뀝니다.

onsyhup 1년 전 0

@yhj1937 감사합니다. 말씀하신 부분이 문제였습니다!~

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

문제

문제

출처

ICPC

25%에서 틀림 출력

onsyhup 1년 전 0

yhj1937 1년 전 1

onsyhup 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말