#5210. 投沙包
投沙包
投沙包
题目描述
在一个投沙包的游戏中,选手要向一片区域投掷矩形的沙包,这片区域可以看做平面直角坐标系的第一象限,沙包落地后平行于坐标轴。
在这片区域中有一个目标点,只要沙包覆盖了目标点,就算投掷成功,目标点在沙包的边上或 个顶点上都算。
输入格式
第一行,一个整数 ,表示投了 个沙包。
接下来的 行中,每行包括四个整数 ,,,,分别表示沙包左上角的坐标 以及沙包的长 宽 。
最后一行包括两个整数 和 ,表示目标点坐标 。
输出格式
输出一个整数,表示成功的次数;如果一次没有成功输出 。
样例输入 #1
3
2 3 3 2
1 3 2 2
4 2 3 1
2 2
样例输出 #1
2
样例输入 #2
3
2 3 3 2
1 3 2 2
4 2 3 1
6 3
样例输出 #2
-1
数据范围
平面直角坐标系里的 X 轴和 Y 轴划分的四个区域,每一个区域叫做一个象限。从右上开始逆时针,依次为第一、二、三、四象限。
知识点与难度
本题涉及的知识点从属于 GESP三级(暴力枚举),难度等级:Mid-。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 1 | 100 | 1 | 样例 |