群星之哨兵阵列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
银河历4580年,作为银河系星海理事会的唯一常任理事国,地球联合国开启建造巨构———哨兵阵列,用来监视整个银河系,从而掌控银河系所有文明的一举一动,太阳系指挥中心将哨兵阵列抽象为平面直角坐标系第一象限。
工程船依次投放 块哨兵模块,编号 (1~n)。
所有模块均平行于坐标轴投放,遵循先投放在下、后投放在上的空间叠加规则,后释放的模块会完全覆盖下层旧模块区域。
注:每个模块可以看做一个矩形
题目描述
每一块模块为标准矩形能量域,给定其左下角空间坐标 ,
以及向 x 轴、y 轴方向延伸的空域跨度 ,唯一确定模块覆盖范围。
定义:落在模块内部、边界、顶点的空间坐标,均判定被模块覆盖。
现给出一个探测坐标 ,请你定位:
笼罩该坐标的所有模块中,层级最高、最后投放的模块编号;
若该坐标处于真空无模块区域,则输出 。
输入格式
输入共 行。
第一行一个整数 ,代表模块总数量。
接下来 n 行,每行四个整数 ,依次为第 号模块的左下角坐标、 轴空域跨度、 轴空域跨度。
最后一行两个整数 ,代表需要探测的空间坐标。
输出格式
输出一个整数:该坐标最上层模块编号;无模块笼罩则输出 。
样例
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
限制
1s, 1024KiB for each test case.