글 읽기 - 이런 방식으로는 풀리지 않는건가요??

jhdf123 4년 전 0

모든 수를 vector에 넣고 정렬을 한 다음에 근접한 좌표끼리의 값들을 비교하면 안되는건가요??

정렬 ( nlogn) + 근접 좌표 (n-1) = nlogn

감사합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#define SIZE 100000
#include <algorithm>
#include <vector>

using namespace std;

class cls{
	public:
		int x;
		int y;
};

bool operator<(cls a, cls b){
	if(a.x == b.x)
		return a.y < b.y ? true : false;
	else
		return a.x < b.x ? true : false;
}

int n;
vector<cls> vec;

void input(){
	scanf("%d", &n);
	for(int i = 0; i<n; i++){
		cls temp;
		scanf("%d", &temp.x);
		scanf("%d", &temp.y);
		vec.push_back(temp);
	}
}

int power(int x){
	return x * x;
}

void solve(){
	sort(vec.begin(), vec.end());
	int mins = ~(1<<31);
	cout<<vec[0].x<<" "<<vec[0].y<<endl;
	for(int i = 0; i<n-1; i++){
		int temp = power(vec[i+1].x - vec[i].x) + power(vec[i+1].y - vec[i].y);
		if(mins > temp)
			mins = temp;
		cout<<vec[i+1].x<<" "<<vec[i+1].y<<" "<<temp<<endl;
	}
	cout<<mins<<endl;
}

int main(void){
	input();
	solve();
}

lim551 4년 전 1

0 0

2 2

1 10000

jhdf123 4년 전 0

어우 감사합니다!!

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

문제

문제

출처

ICPC

이런 방식으로는 풀리지 않는건가요??

jhdf123 4년 전 0

lim551 4년 전 1

jhdf123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말