top1编程
← 返回上一页

P4713. 投沙包

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
暴力枚举

题目描述

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

输入格式

第一行,一个整数 nn,表示投了 nn 个沙包。 接下来的 nn 行中,每行包括四个整数 x1y1lwx_1,y_1,l,w,分别表示沙包左上角的坐标 (x1y1)(x_1,y_1) 以及沙包的长 llww。 最后一行包括两个整数 xxyy,表示目标点坐标 (xy)(x,y)

输出格式

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

3
2 3 3 2
1 3 2 2
4 2 3 1
2 2
2