lyf有天晚上做梦,梦见自己去游戏公司实习了。那里正准备做一款RPG游戏,lyf在做游戏地图时遇到这样的一个问题:
游戏里有一个不规则的地图,可能是凹多边形,也可能是凸多边形,已经处理出了这个多边形轮廓的坐标,并且把这些坐标以逆时针的顺序给出。比如说下面这个图形:
那么我们会以(4,0),(3,3),(0,3),(-2,0),(0,-3),(3,-3)的顺序把坐标给出。
现在lyf要完成的任务是要完成m次询问,每次给出一对坐标(x, y),要判断出(x, y)是否在给出的多边形内。
请帮lyf解决这个问题吧。