Page 1 of 1

Re: 1206 - Boundary Points

Posted: Thu Nov 20, 2014 9:59 am
by red_apricot
The problem's name is "Boundary Points", so initially I thought we have to print the points lying on edges as well, not only on corners. OK, now it is clear that this problem is clear-cut convex hull. However, I'm getting WA. My question is: if, for instance, the point is given as (-3.24324,4.4) we should output it exactly like that? That means storing string constants alongside the points themselves?

Re: 1206 - Boundary Points

Posted: Thu Nov 20, 2014 9:39 pm
by brianfry713
You can read them as doubles and use printf("%g")

Re: 1206 - Boundary Points

Posted: Fri Nov 21, 2014 4:31 am
by red_apricot
Thanks Brian. Got AC now. Yes, this is a clear-cut Convex Hull problem with small n, but with very good input.