判定点是否在多边形上,给出一个有N个点的简单多边形,然后给出M个点,编程判断这些点是否在多边形内。
输入:
第一行两个整数N和M,表示多边形有N个点和M次判定。
接下来N行,每行两个浮点数,表示顶点的坐标(按逆时针顺序给出)。
接下来M行,每行一个点的坐标。
输出:
顺次输出每个点是否在多边形上,每个一行。
样例:
3 2
0.0 0.0
1.0 0.0
0.0 1.0
1.0 1.0
0.0 0.5
输出:
NO
YES
注:N,M<=3000,坐标的绝对值小于100000
时间限制:1 s
空间限制:32 MB