usaco-guide icon indicating copy to clipboard operation
usaco-guide copied to clipboard

Contact Form Submission - Mistake (Platinum - Geometry Primitives)

Open maggieliu05 opened this issue 11 months ago • 2 comments

Someone submitted the contact form!

URL: https://usaco.guide/plat/geo-pri?lang=cpp Module: Platinum - Geometry Primitives Topic: Mistake Message: The implementation of the Point's location relative to polygon is wrong, it gives WA on CSES. The mistake is in the checking the point to be boundary.

maggieliu05 avatar Mar 04 '24 13:03 maggieliu05

@brebenelmihnea

SansPapyrus683 avatar Mar 04 '24 15:03 SansPapyrus683

Ok I will look it over

brebenelmihnea avatar Mar 06 '24 19:03 brebenelmihnea

@brebenelmihnea any update on this?

btw, there are alternative implementations that may be simpler to implement (e.g., https://github.com/bqi343/cp-notebook/blob/08e3d0d722584442bd38280251d5e65f7ac61612/Implementations/content/geometry%20(13)/Polygons/InPolygon.h#L5)

bqi343 avatar Jun 19 '24 15:06 bqi343

https://cses.fi/problemset/result/9602931/

image

brebenelmihnea avatar Jun 20 '24 10:06 brebenelmihnea