글 읽기 - 유기농

gf234 4년 전 0

틀렸습니다로 나오는데.. 어느부분이 틀렸는지 모르겠어서 질문 올립니다 ㅠㅠ

#include <iostream>
#include <vector>

using namespace std;

// x,y 좌표
struct p {
	int x;
	int y;

	p(int x, int y) {
		this->x = x;
		this->y = y;
	}
};

// 거리가 1이거나 같은 점이면 true 반환
bool near(p a, p b) {
	if ((abs(a.x - b.x) + abs(a.y - b.y)) == 1 || (a.x == b.x && a.y == b.y)) return true;
	return false;
}

// 거리 확인해서 인접한것들 모으기
void push(p temp, vector<vector<p>> &nearV) {
	// 벡터안의 값들 돌면서 인접한점 있는지 확인
	for (size_t q = 0; q < nearV.size(); q++) {
		for (size_t w = 0; w < nearV[q].size(); w++) {
			// 인접한 경우 같은 그룹으로 지정
			if (near(temp, nearV[q][w])) {
				nearV[q].push_back(temp);
				return;
			}
		}
	}
	// 인접한것이 없으면 새 그룹 생성
	vector<p> t;
	t.push_back(temp);
	nearV.push_back(t);
	return;
}

int main() {
	int t;
	cin >> t;

	for (int tc = 1; tc <= t; ++tc) {
		int a, b, k;
		cin >> a >> b >> k;

		vector<vector<p>> nearV;
		
		for (int i = 0; i < k; i++) {
			int x, y;
			cin >> x >> y;
			p temp(x, y);
			// 거리 확인해서 벡터에 푸시
			push(temp, nearV);
		}
		// 그룹의 개수 = 필요한 지렁이의 수
		cout << nearV.size() << "\n";
	}

	return 0;
}

lovinix 4년 전 0

Input

2 2 4

0 0

1 1

0 1

1 0

Output

Answer

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

문제

문제

출처

ICPC

유기농

gf234 4년 전 0

lovinix 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말