ABC296 G - Polygon and Points (600) - procon-kirokuyou

ABC296 G - Polygon and Points (600)

調べると多角形内の存在判定はいくつか方法がある

多角形内のどの三角形に所属するか二分探索する方法を使う

https://tjkendev.github.io/procon-library/python/geometry/point_inside_convex_polygon.html

このままでは内部か境界上かを区別できないのでこの判定を追加で行う

判定は端点から求めた傾きと切片に点が乗っていて、端点間にあるかを$ x,y座標から判定

問題: https://atcoder.jp/contests/abc296/tasks/abc296_g

提出: https://atcoder.jp/contests/abc296/submissions/40261624

#ABC296 #600pt #G #ABC #AtCoder