欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
WAC498.铺地毯
铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面坐标的第一象限)铺上一些矩形地毯。
一共有 张地毯,编号从 到 ,按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。
注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入格式
输入共 行。
第一行,一个整数 ,表示总共有 张地毯。
接下来的 行中,第 行表示编号 的地毯的信息,包含四个正整数 ,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标 以及地毯在 轴和 轴方向的长度。
第 行包含两个正整数 和 ,表示所求的地面的点的坐标 。
输出格式
输出共 行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出 。
数据范围
,
Samples
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
3
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
-1
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录