1206 - Boundary Points
Moderator: Board moderators
-
- New poster
- Posts: 48
- Joined: Sun Jun 22, 2014 6:14 am
Re: 1206 - Boundary Points
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?
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 1206 - Boundary Points
You can read them as doubles and use printf("%g")
Check input and AC output for thousands of problems on uDebug!
-
- New poster
- Posts: 48
- Joined: Sun Jun 22, 2014 6:14 am
Re: 1206 - Boundary Points
Thanks Brian. Got AC now. Yes, this is a clear-cut Convex Hull problem with small n, but with very good input.