[编程题]铺地毯【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 铺地毯

题目题干

【题目描述】
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

输入输出样例1说明：如下图，11号地毯用实线表示，22号地毯用虚线表示，33号用双实线表示，覆盖点（22，22）的最上面一张地毯是33号地毯。

输入输出样例2说明：如下图，11号地毯用实线表示，22号地毯用虚线表示，33号用双实线表示，覆盖点（44，55）的最上面没有一张地毯。

铺地毯【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出样例1说明：如下图，11号地毯用实线表示，22号地毯用虚线表示，33号用双实线表示，覆盖点（22，22）的最上面一张地毯是33号地毯。输入输出样例2说明：如下图，11号地毯用实线表示，22号地毯用虚线表示，33号用双实线表示，覆盖点（44，55）的最上面没有一张地毯。【输入】第一行，一个整数nn，表示总共有nn张地毯。接下来的nn行中，第i+1i+1行表示编号ii的地毯的信息，包含四个正整数aa，bb，gg，kk，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（aa，bb）以及地毯在x轴和y轴方向的长度。第n+2n+2行包含两个正整数xx和yy，表示所求的地面的点的坐标（xx，yy）。【输出】输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出−1−1。【输入样例】 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 【输出样例】 3 【提示】样例输入#2： 3 1 0 2 3 0 2 3 3 2 1 3 3 4 5 样例输出#2： -1 【数据范围】全部数据，1≤n≤100001≤n≤10000。

【输入】
第一行，一个整数nn，表示总共有nn张地毯。

接下来的nn行中，第i+1i+1行表示编号ii的地毯的信息，包含四个正整数aa，bb，gg，kk，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（aa，bb）以及地毯在x轴和y轴方向的长度。

第n+2n+2行包含两个正整数xx和yy，表示所求的地面的点的坐标（xx，yy）。

【输出】
输出共1行，一个整数，表示所求的地毯的编号；若此处没有被地毯覆盖则输出−1−1。

【输入样例】
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
【输出样例】
3
【提示】
样例输入#2：

3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
样例输出#2：

-1
【数据范围】

全部数据，1≤n≤100001≤n≤10000。

答案解析

相关题目

矩阵交换行【题目描述】给定一个5×5的矩阵(数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列)，将第n行和第m行交换，输出交换后的结果。【输入】输入共6行，前5行为矩阵的每一行元素

铺地毯【题目描述】为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序

整数去重【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包

最长平台【题目描述】已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2

直方图【题目描述】给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2…Fmax

白细胞计数【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将

不与最大数相同的数字之和【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以一个

最大值和最小值的差【题目描述】输出一个整数序列中最大的数和最小的数的差。【输入】第一行为M，表示整数个数，整数个数不会大于10000；第二行为M个整数，以空格隔开，每个整数的绝对值不会大于1

不高兴的津津【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小

查找特定的值【题目描述】在一个序列(下标从1开始)中查找一个给定的值，输出第一次出现的位置。【输入】第一行包含一个正整数n，表示序列中元素个数。1 ≤n≤ 10000。第二行包含n个整数，

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4