#5210. 投沙包

投沙包

投沙包

题目描述

在一个投沙包的游戏中,选手要向一片区域投掷矩形的沙包,这片区域可以看做平面直角坐标系的第一象限,沙包落地后平行于坐标轴。

在这片区域中有一个目标点,只要沙包覆盖了目标点,就算投掷成功,目标点在沙包的边上或 44 个顶点上都算。

输入格式

第一行,一个整数 nn,表示投了 nn 个沙包。

接下来的 nn 行中,每行包括四个整数 x1x_1y1y_1llww,分别表示沙包左上角的坐标 (x1,y1)(x_1, y_1) 以及沙包的长 llww

最后一行包括两个整数 xxyy,表示目标点坐标 (x,y)(x, y)

输出格式

输出一个整数,表示成功的次数;如果一次没有成功输出 1-1

样例输入 #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

数据范围

1<n1041 < n \le 10^4

平面直角坐标系里的 X 轴和 Y 轴划分的四个区域,每一个区域叫做一个象限。从右上开始逆时针,依次为第一、二、三、四象限。

知识点与难度

本题涉及的知识点从属于 GESP三级(暴力枚举),难度等级:Mid-


测试点分布

Subtask 分值 测试点编号 说明
1 100 1 样例