3382. 让原魔再次伟大

题目背景

原魔在最近一次更新中,上线了「层岩巨渊」。其中许多区域分布着神秘的「黑泥」,角色处于「黑泥」中,攻击力会变得更强,与旅行者战斗时具有巨大优势。但「层岩巨渊」非常昏暗,原魔们需要你来帮助他们判断他与「黑泥」的位置关系。

题目描述

「黑泥」呈区域性分布,具体来说是一个凸多边形。逆时针给出每个顶点的坐标,并给出若干角色的坐标。请你判断角色与「黑泥」的位置关系。若角色在「黑泥」外请输出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