#KE117. 投沙包

投沙包

【题目描述】

在一个投沙包的游戏中,选手要向一片区域投掷矩形的沙包,这片区域可以看做平面直角坐标系的第一象限,沙包落地后平行于坐标轴。 在这片区域中有一个目标点,只要沙包覆盖了目标点,就算投掷成功,目标点在沙包的边上或 4 个顶点上都算。

【输入描述】

第一行,一个整数 n,表示投了 n 个沙包。(1 < n ≤ 104) 接下来的 n 行中,每行包括四个整数 x1,y1,l,w,分别表示沙包左上角的坐标 (x1,y1) 以及沙包的长 l 宽 w。 最后一行包括两个整数 x 和 y,表示目标点坐标 (x,y)。

【输出描述】

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

3
2 3 3 2
1 3 2 2
4 2 3 1
2 2
2
3
2 3 3 2
1 3 2 2
4 2 3 1
6 3
-1