세상의중심에서

DEV/PS

[2389] 세상의 중심에서...

한줄후기 : 제출 수가 적은건 풀지 말자 https://www.acmicpc.net/problem/2389 2389번: 세상의 중심에서... 첫째 줄에 N(1≤N≤100)이 주어진다. 다음 N개의 줄에는 x, y 좌표가 주어진다. 각각의 좌표는 실수값을 가지며, double 형으로 입력 받으면 되도록 주어진다. www.acmicpc.net 기하 도전. 간단하게 여러 점들이 주어지면 그 점들을 모두 포함하는 가장 작은 원의 중심과 반지름을 구하는 문제이다. 처음에 중심을 각 x좌표 y좌표의 평균으로 두면 되는 것과 그 중심에서 가장 먼 점과의 거리를 반지름으로 구하면 된다고 알았으나.. 그게 구현하기 만만치 않았다. 중심을 구하긴 쉬운데 반지름이 영.. 그러다 찾은 다른 분의 코드를 보고 따라 구현해봤다...

jobchae
'세상의중심에서' 태그의 글 목록