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

調べると多角形内の存在判定はいくつか方法がある 多角形内のどの三角形に所属するか二分探索する方法を使う https://tjkendev.github.io/procon-library/python/geometry/point_inside_convex_polygon.html このままでは内部か境界上かを区別できないのでこの判定を追加で行う 判定は端点から求めた傾きと切片に点が乗っ…