原魔在最近一次更新中,上线了「层岩巨渊」。其中许多区域分布着神秘的「黑泥」,角色处于「黑泥」中,攻击力会变得更强,与旅行者战斗时具有巨大优势。但「层岩巨渊」非常昏暗,原魔们需要你来帮助他们判断他与「黑泥」的位置关系。
「黑泥」呈区域性分布,具体来说是一个凸多边形。逆时针给出每个顶点的坐标,并给出若干角色的坐标。请你判断角色与「黑泥」的位置关系。若角色在「黑泥」外请输出0
,若角色在「黑泥」边界上请输出1
,若角色在「黑泥」内请输出2
,
第一行一个正整数n,表明这是一个n边形 接下来n行,每行两个数x,y。表明这个顶点的横坐标与纵坐标。 第n+1行一个正整数m,表明接下来有m次查询。 接下来m行,每行两个整数x,y。表明这个查询点(即角色所在坐标)的横坐标与纵坐标。
输出m行,每行为角色与「黑泥」的位置关系(0或1或2)
4 0 0 3 1 2 3 0 3 3 2 1 0 2 3 2
2 1 0
凸多边形的端点互不相同
凸多边形的任意两边最多只有一个交点
难度等级: | 0 |
总通过次数: | 33 |
总提交次数: | 153 |