计算几何学 | 点的内包 | Polygon-Point Containment | C/C++实现

问题描述

对于多边形g与点p，p位于g内时输出2，p位于g的边上时输出1，其余情况输出0。

多边形g由其顶点的序列$p_1,p_2,...,p_n$表示，相邻两点$p_i$、$p_{i+1}$（1 ≤ i ≤ n-1）相连构成g的边。另外，点$p_n$和$p_1$相连的线也是g的边。

请注意，g不一定是凸多边形。

输入：
输入按照以下格式给出：
$g$（构成多边形的点的序列）
$q$（问题数）
1st query
2nd query
…
qth query
$g$为点的序列$p_1,...,p_n$按照以下格式给出：
$n$