usaco-guide
usaco-guide copied to clipboard
Contact Form Submission - Mistake (Platinum - Geometry Primitives)
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.
@brebenelmihnea
Ok I will look it over
@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)
https://cses.fi/problemset/result/9602931/