BZPRO

#1474. Fsheep

内存限制：64 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

给定一个羊圈，其为星形多边形，让你判断一些点(其实就是羊)是否位于多边形内。

输入格式

第一行给出N,M表示羊圈羊圈点的个数及羊的数目 接下来N行，每行两个数x,y描述羊圈的顶点，顶点是按顺时针方向输入的. 接下来M行，每行两个数x,y描述羊的位置

输出格式

输出有m行，对于每只羊如果在羊圈内输出Good sheep,否则输出Bad sheep

样例

样例输入


			
6 5

2 2

4 4

6 6

-3 1

-1 -1

5 1

2 1

3 2

6 6

3 3

-3 0

样例输出


			
Good sheep

Bad sheep

Good sheep

Good sheep

Bad sheep

数据范围与提示

BZPRO Powered by Remmina.
Github Repository