(백준) 13708 – 모든 점이 있는 원 (C++)

문제

#13708: 모든 점을 포함하는 원(acmicpc.net)

#13708: 모든 점을 포함하는 원

'추천 관련글,

• 

  서울역 진주역, 부전역 진주역 무궁화호 새마을호 시간확인 (진주역 발착시간표)

• 

  부안군 임플란트 치과 가격 유명한 곳

• 

  수원 영통구 임플란트 가격 유명한 곳

• 

  뱀의 꿈 해석

점 N(2 ≤ N ≤ 300)은 첫 번째 줄에 표시됩니다.

점의 x, y 좌표는 두 번째 줄부터 시작하여 N 줄로 제공됩니다.

(0 ≤ x, y ≤ 1,000)

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(300), b(300);

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.999;
    }

    if (round(x) == 0) x = 0;
    if (round(y) == 0) y = 0;

    cout.precision(2);
    cout << fixed;
    cout << max_distance * 2;

    return 0;
}