[일반] 오늘의 문제: Smallest Enclosing Sphere

[0xrgb(0xrgb)]

매일마다 배울만한 게 있는 문제 한 두 개 들고 오겠음.

1. Smallest Enclosing Sphere: https://www.acmicpc.net/problem/11930

2. (KOI 2002 / 고등부 2번) 헬기 착륙장: https://www.acmicpc.net/problem/2626

[익명(221.153)]

기하문제는 감이안옵니다...센세...ㅠㅠ

[익명(221.153)]

1번문제는 행렬인가? 어째 least square 생각나는데

[로드투로드(datamining)]

1번문제는 삼차원 좌표별로 가장 극스럽게 떨어져있는 좌표후보들만 미리뽑아놓고

[익명(175.223)]

수학 7등급이라 몰라요

[시아닌(kimjg1119)]

ㅇㅋ 이따 풀어봄 ㄱㅅ