鸽者文明的三体问题
题号:NC212850
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在鸽者文明使用二项箔降维打击之后,整个宇宙都平面化了,不仅维度降低了,在二维世界中引力模式也产生了改变,只有特定的星球围成的三角形区域内才会产生引力,一个区域如果被上述三角形区域奇数次覆盖(1,3,5...)则有引力存在,而如果一块区域内被不同的三角区域覆盖偶数次(0,2,4...)则他们之间的引力作用就被抵消了(相当于没有引力),为了更好的适应二维世界,鸽者文明知名学者-鸽伽尊,提出了伟大的鸽者文明的三体问题,给出n个已知的能产生引力的星球组坐标(一组坐标包含3个星球,一个星球坐标计为(xi,yi)),然后有q组询问,每次询问一个位置(xqi,yqi),这个点是否存在引力(被抵消等同没有引力),如果有引力则输出"Yes"(没有引号),不然输出"No"(没有引号)

输入描述:

第一行跟着2个整数n,q ,分别代表已知的能产生引力的星球组数,以及询问数,之后跟着3n行,每一行包含两个整数  ,代表一个星球的坐标,第k+1,第k+2,第k+3星球组成的三角形内(包括边界)存在引力(k=0,3,6...)题目保证每一组的三个星球不会在同一直线上且组内不会有星球重叠(保证构成三角形)。之后跟着q行询问,每次询问给出2个整数,表示询问的地点的坐标,每次询问给出对应的答案,题目保证询问的点不会刚好在三角区域的顶点或边上。

输出描述:

输出q行,每一行仅有"Yes"或"No",代表第k次询问的结果
示例1

输入

复制
2 3
1 0
4 0
1 2
5 0
0 0
1 3
2 1
2 2
2 3

输出

复制
No
Yes
No