#abc296g. [abc296_g]Polygon and Points

[abc296_g]Polygon and Points

在平面直角坐标系上给定一个 nn 个点的凸多边形,顶点均为整点,并按照逆时针顺序给出。

接下来有 QQ 个询问,每个询问给出一个整点,输出其是在多边形内部、外部或是边上。

Translated by

https://www.luogu.com.cn/user/399150