[백준] 15975 화살표 그리기

0

백준

목록 보기
150/271
post-thumbnail
post-custom-banner

[백준] 15975 화살표 그리기

#include <algorithm>
#include <vector>
#include <math.h>
#include <iostream>
using namespace std;

typedef long long ll;

//색이 n인 점들의 벡터 = vec[n]
vector<vector<ll>>vec(100000, vector<ll>());

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		ll x;
		int y;
		cin >> x >> y;
		vec[y-1].push_back(x);
	}

	ll sum = 0;
	for (int i = 0; i < n; ++i) {
		if (vec[i].size() < 2) continue;

		sort(vec[i].begin(), vec[i].end());

		for (int j = 0; j < vec[i].size(); ++j) {
			ll minD;
			if (j == 0) {
				minD = abs(vec[i][j] - vec[i][j + 1]);
			}
			else if (j == vec[i].size() - 1) {
				minD = abs(vec[i][j] - vec[i][j - 1]);
			}
			else {
				minD = min(abs(vec[i][j] - vec[i][j + 1]),abs( vec[i][j] - vec[i][j - 1]));
			}
			
			sum += minD;
		}
	}

	cout << sum;
	return 0;
}

profile
Be able to be vulnerable, in search of truth
post-custom-banner

0개의 댓글