2001 Canadian Computing Competition, Stage 1

Problem S4: Cookies

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

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

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

Sample Input 1

4
1 1
1 0
0 1
0 0

Sample Output 1

1.41

Sample Input 2

3
1 1
10 0
0 0

Sample Output 2

10.00

All Submissions
Best Solutions


Point Value: 10
Time Limit: 2.00s
Memory Limit: 16M
Added: Sep 27, 2008

Problem Types: [Show]

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

Why am I getting WA on the 2nd case? I managed to get 50/50 on this problem in dmoj (proof: https://dmoj.ca/submission/749633)

Hm, to be honest, I don't know. You seem to be getting an odd rounding error -- on the judge, your code fails to recognise *any* points as inside. Running your code on my machine (g++ 4.9.4) produces working code.

Thanks, not sure what it was. For all it's worth, I changed one of the square roots to the form pow(n,0.5) and got AC.

Could I please get my stderr output? Thanks

Traceback (most recent call last): 
File "a.out", line 123, in <module>
print "{:.2f}".format(bester)
ValueError: zero length field name in format

Can anyone tell me why I get WA for last test case?

For test case #4 (its one tricky test case - I can't even work it out by hand)

again, we have a problem with you....NOT INDENTING!!!!

*Phew* Now that we've got that aside, maybe you're not considering the fact that there can be obtuse angles formed by a set of three points. IN that case, the maximum diameter isn't what everyone has been looking up to find a formula for.

2 decimal places... 2 places after the decimal

please take a closer look at what exactly you have written. IF i were you, i'd either delete or edit my post.

do you know what rounding means?

http://www.teachrkids.com/fronts/rounding.htm