(백준) 2626 – 헬기장 (C++)

by

쉬운 목차

문제

2626: 헬기장 (acmicpc.net)

2626: 헬기장

'추천 관련글,

문제를 단순화하기 위해 섬의 크기는 무시하고 섬의 위치를 ​​2D 정수 좌표로 표현한다.

첫 번째 행은 섬의 수를 나타내는 정수 N(2 ≤ N ≤ 1000)입니다.

다음 N 라인은 각 라인에 대한 섬의 x 좌표이며,

www.acmicpc.net

설명

자세한 설명은 아래 포스팅을 참고하세요.

(백준) 2389 – 세상의 중심에서… (C++) — GreenGroup

(백준) 2389 – 세상의 중심에서… (C++)

연습 2389: In the center of the world… (acmicpc.net) 연습 2389: In the center of the world… N(1≤N≤100)이 첫 번째 줄에 지정됩니다.

다음 N 줄은 x, y 좌표를 제공합니다.

각 좌표는 소수점 이하 6자리로 표시되며,

greengroup.co.kr

#include <iostream>
#include <cmath>
#include <numeric>
using namespace std;
int a(1001), b(1001);

int main() {
	int N;
	cin >> N;
	for(int i = 0; i < N; i++){
	    cin >> a(i) >> b(i);
	}
	
    double x = accumulate(a, a + N, 0.0) / N;
    double y = accumulate(b, b + N, 0.0) / N;
	
	double ratio = 0.1, max_distance, current_distance;
	for (int i = 0; i < 30000; i++) {
		int max_distance_index  = 0;
		max_distance = hypot(x - a(0), y - b(0));
		for (int j = 1; j < N; j++) {
			current_distance = hypot(x - a(j), y - b(j));
			if (max_distance < current_distance) {
			    max_distance = current_distance;
			    max_distance_index  = j;
			}
		}
		x += (a(max_distance_index) - x) * ratio;
		y += (b(max_distance_index) - y) * ratio;
		ratio *= 0.994;
	}
	
	if (round(x) == 0) x = 0;
    if (round(y) == 0) y = 0;
    
    cout.precision(3);
    cout << fixed;
    cout << x << " " << y << "\n";
    cout << max_distance;

	return 0;
}