月亮在哪里
#描述#
夏日夜晚的星空总是繁星点点,躺在院子里俯视着天空就特别容易睡得着。现在给你个任务,要你确定月亮是否被星星包围着!
#格式#
##输入格式##
包含多组测试数据;
每组测试数据的第一行为一个整数n(1<=n<=100),表示星星的数量,接下来有n行,每行由一对整数x,y(0<=x,y<50000)组成,表示相应星星的坐标.
然后接下来一行为m(m<=100),表示要你判断的组数,接下来的m行分别给出月亮的m个不同位置!(输入数据中所有星星组成一个凸多边形,而且是逆时针方向给出各个星星的坐标,在边界上不算被包围)。
##输出格式##
对于每组测试数据,输出m行结果,分别对应于m个不同位置的月亮是否被星星包围着,是就输出Yes,否则输出No。
#样例1#
##样例输入1##
4
1 1
9 1
9 9
1 9
2
5 5
12 12
##样例输出1##
Yes
No
#限制#
1000ms
32768KB
#提示#
#来源#
z_y