5474: BZOJ1474：Fsheep
Memory Limit：64 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定一个羊圈，其为星形多边形，让你判断一些点(其实就是羊)是否位于多边形内。
输入格式
第一行给出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
提示
没有写明提示
题目来源
没有写明来源