[NOIP2011DAY1P1]铺地毯

最新推荐文章于 2025-07-21 07:30:00 发布
最新推荐文章于 2025-07-21 07:30:00 发布
阅读量387 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法与数学
请明确标注出处
本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52137032
该博客介绍了NOIP2011提高组比赛中的第一道题目，涉及在直角坐标系中铺设矩形地毯的问题。题目要求根据地毯编号顺序覆盖某点，并找出最上方的地毯编号。博主分析了数据范围并提出了一个离线算法解决查询问题，以避免空间复杂度过高。

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。

地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

了解本专栏 订阅专栏 解锁全文 超级会员免费看
铺地毯
加菲猫的博客
01-12 598
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输...
铺地毯c++
weixin_50492995的博客
05-15 853
客厅正好是一个矩形，地毯的宽度和客厅一致，所以在长度上地毯会重叠，客厅的长度为 �n，李大志想知道每 1 米上覆盖了多少层地毯？接下来 k行，每行有一个 [x,y]， x,y 均为整数，表示第 i块地毯的起始位置和结束位置。李大志爸爸建地铁的工程挣了钱，所以买了很多地毯回来，给客厅铺了一层又一层地毯。第一行 n,k， n表示客厅的长度， k表示地毯的个数。一行整数，第 i个数表示第  i米覆盖的地毯数。
P1228 地毯填补问题 【分治】
ln2037的博客
09-13 688
题目描述 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择（如图）： 并且每一方格只能用一层地毯，迷宫的大小为 2k×2k2^k\times 2^k2k×2k 的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为 1s1\mathrm s1
铺地毯（luogu 1003）
weixin_30666943的博客
07-03 419
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格式 ...
洛谷P1003（铺地毯）
ly3098268698的博客
07-11 548
洛谷P1003   这一题做的我有点飘啊，主要思想就是从编号比较大的先开始遍历，一次过，虽然可能会有人会吐槽我做的太简单了，本来想用栈的，但是感觉栈就是杀鸡用牛刀了。   以下是我的代码: #include<iostream> using namespace std; int main() { int n; cin >> n; int ** sj = new int *[n]; for (int i = 0;i < n;i++) { sj[i] = new int[
Noip2011 Day1 T1 铺地毯（模拟）
Build
04-12 256
新的一年重新开始（过水题） 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点...
P1003 [NOIP2011 提高组] 铺地毯
bo_rong的博客
07-04 700
if((a[j][0]<=x&&x<=a[j][0]+a[j][2])&&(a[j][1]<=y&&y<=a[j][1]+a[j][3])){ //判断坐标（x,y）是否在第i块地毯所覆盖的坐标内。//a[i][0]，a[i][1]，a[i][2]，a[i][3]分别表示第i块地毯的横坐标，纵坐标，长度，宽度。如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点 (2,2)的最上面一张地毯是 3号地毯。
洛谷每日一题——B2143 进制转换、P1003 [NOIP2011 提高组] 铺地毯
u014114223的博客
11-09 1004
这段代码的主要功能是接收一系列矩形区域（可看作是一张张 “地毯”）的坐标信息以及一个点的坐标，然后判断这个点位于哪一张 “地毯” 上（如果存在的话），最后输出该 “地毯” 的编号；若点不在任何 “地毯” 上，则输出 -1。的操作，获取每次除法运算的余数，将这些余数按照从低位到高位的顺序存储起来，最后再按照从高位到低位的顺序输出这些余数对应的字符表示，从而得到转换后的目标进制数。通过不断地对输入的十进制数。
【题解·洛谷】P1003 [NOIP2011 提高组] 铺地毯
qq_56897740的博客
01-31 1424
洛谷P1003 题解
NOIP提高组|2011T1铺地毯
最新发布
程序员莫小特的编程世界
07-21 1043
2011年NOIP提高组第一题：铺地毯 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。
洛谷1003 铺地毯
cytaz
06-28 1020
洛谷1003 铺地毯
洛谷——铺地毯
m0_45314773的博客
08-26 383
#include <bits/stdc++.h> using namespace std; int main() { int n, cover[10001][4], a, b, flag = 0; cin >> n; for (int i = 1; i <= n; ++ i) cin >> cover[i][0] >> cover[i][1] >> cover[i][2] >> c...
洛谷 铺地毯
m0_54373077的博客
02-04 918
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
洛谷P1003： 铺地毯
张宜强的博客
04-25 406
https://www.luogu.org/problemnew/show/P1003 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的...
洛谷——P1003 铺地毯
明里灰的博客
01-31 594
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。第 n + 2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。输出共 1 行，一个整数，表示所求的地毯的编号；
【洛谷】P1003 铺地毯
数学、算法爱好者的博客
06-19 429
https://www.luogu.com.cn/problem/P1003题目描述： 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式： 输入共n+2n + 2n+2行。 第一行，一
P1003 铺地毯
xizi_ghq的博客
09-07 436
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格...
洛谷刷题P1003铺地躺问题
weixin_45272984的博客
07-16 630
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n + 2n+2 行。 第一行，一个整数 nn，表示总共有 nn 张地毯。 接下来的 nn 行中，第 i+1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

真·skysys

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值