U244855 【模板】PIP 问题 / 判断任意一点是否在一多边形内部
题目背景
[数据生成器](https://www.luogu.com.cn/paste/n91qs3vo)
题目描述
在平面直角坐标系上给出一个 $n$ 边形的顶点(按照顺序给出),判断点 $(x,y)$ 是否在多边形内部。
输入格式
第一行两个整数 $n,q$,$n$ 表示顶点个数,$q$ 表示询问次数
接下来 $n$ 行,每行两个实数 $x_i,y_i$,表示顶点坐标
接下来 $q$ 行,每行两个实数 $x,y$ 表示要判断的点
输出格式
输出共 $q$ 行,如果当前点位于多边形内部,输出 `Yes` 否则输出 `No`。
说明/提示
$3 \le n\le 2000$,$1\le q\le 5000$,$-5000\le x_i,y_i,x,y\le 5000$