We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
- Prepare
- Mathematics
- Geometry
- Polygon
- Discussions
Polygon
Polygon
Sort by
recency
|
7 Discussions
|
Please Login in order to post a comment
I'm pretty sure my solution isn't the intended solution, but in C I managed to solve this by 1) using the ray-crossing algorithm, and 2) severely optimizing the logic that happens for each pair of point and edge to not use any "ifs" (beyond the relevant one for the "for" loop) and minimize number of operations per loop.
My favorite topic and very easy to solve . top astrologer in Melbourne
Can somebody please, provide an Editorial for this challenge ? I tried using the ray crossing algorithm, but only the sample test cases pass and the others Time Out ! Is there any other technique which can be applied ? Or can my code be optimised ?
Could someone please provide an editorial?
the test cases are not well prepared. I get all the test cases passed just by making brute-force search point by point.