Logo
(追記) (追記ここまで)

6934번 - Cookies 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB1411058874.576%

문제

Making chocolate chip cookies involves mixing flour, salt, oil, baking soda and chocolate chips to form dough which is rolled into a plane. Circles are cut from the plane, placed on a cookie sheet, and baked in an oven for about twenty minutes. When the cookies are done, they are removed from the oven and allowed to cool before being eaten.

We are concerned here with the process of cutting a single round cookie that contains all the chocolate chips. Once the dough has been rolled, each chip is visible in the planar dough, so we need simply to find a cookie cutter big enough to circle all the chips. What is the diameter of the smallest possible round cookie containing all the chips?

입력

Input consists of a positive integer $n$ not greater than 10ドル,ドル followed by $n$ lines of input. Each line gives the coordinates of one chocolate chip on the plane. Each coordinate is an integer in the range $[0, 1000]$.

출력

Output consists of a single real number, the diameter of the cookie rounded to two decimal places.

제한

예제 입력 1

4
1 1
1 0
0 1
0 0

예제 출력 1

1.41

예제 입력 2

3
1 1
10 0
0 0

예제 출력 2

10.00

힌트

출처

Olympiad > Canadian Computing Competition & Olympiad > 2001 > CCC 2001 Senior Division 4번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /