JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
<< PREV    [ 1 2 3 4 ]
Re: Post your approach (response to post by paranoia) | Reply
for paranoia:
there will be no concavity. Because I start out with a triangle with his vertex' on the polygon sides. When I expand a side with binary search the new point will be "on" polygon side, and so on... So there will be no concavity :)
Re: Post your approach (response to post by vlad_D) | Reply
It's possible that lack of precision on earlier binary searches could lead to some minor concavities, I'd agree that the effect is probably pretty minimal. I'd guess that your biggest losses come from making unnecessary measurements as previously mentioned, and by not establishing an upper bound on area and using that to refine your final return more accurately.
Re: Post your approach (response to post by paranoia) | Reply
o yea.. thanks! :)
Re: Post your approach (response to post by Rustyoldman) | Reply
WooT! Looks like I just squeeked into the top ten anyway!

Must have been a good 4000 example cases for me, or just bad for the five people I passed in the system tests.

[TheFaxman: looks like the plan of running systests until I win is working out. Keep up the good work!]
<< PREV    [ 1 2 3 4 ]

RSS