铺地毯

最新推荐文章于 2024-11-09 09:00:00 发布
最新推荐文章于 2024-11-09 09:00:00 发布
阅读量240 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 洛谷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sslgzzzy/article/details/55800150
var
 a,b,g,k:array[1..10000]of longint;
 i,n,j,x,y:longint;
begin
 read(n);
 for i:=1 to n do
  readln(a[i],b[i],g[i],k[i]);
 read(x,y);
 for i:=n downto 1do
  if (x>=a[i])and(y>=b[i])and(x<=a[i]+g[i])and(y<=b[i]+k[i]) then
  begin
   write(i);
   halt;
  end;
 write('-1');
end.
铺地毯题解
MrH929的博客
01-23 1353
14:铺地毯 总时间限制: 1000ms 内存限制: 65536kB 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意
洛谷1003铺地毯
lyz060510的博客
12-18 371
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格式...
NOIP提高组2010 乌龟棋
lily_cnyali的博客
07-14 554
题目：题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入输出格式
信息学奥赛1118：铺地毯.cpp
10-22
无
铺地毯c++
weixin_50492995的博客
05-15 847
客厅正好是一个矩形，地毯的宽度和客厅一致，所以在长度上地毯会重叠，客厅的长度为 �n，李大志想知道每 1 米上覆盖了多少层地毯？接下来 k行，每行有一个 [x,y]， x,y 均为整数，表示第 i块地毯的起始位置和结束位置。李大志爸爸建地铁的工程挣了钱，所以买了很多地毯回来，给客厅铺了一层又一层地毯。第一行 n,k， n表示客厅的长度， k表示地毯的个数。一行整数，第 i个数表示第  i米覆盖的地毯数。
C++铺地毯
m0_60977861的博客
03-22 2701
为了准备颁奖典礼，组织者在会场的一片矩形区域（可以看作是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面那张地毯的编号。 注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入共n+2行 第一行，一个整数n，表示总共有n张地毯 接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个整数a,b,g,k，每两个整数之
洛谷每日一题——B2143 进制转换、P1003 [NOIP2011 提高组] 铺地毯
u014114223的博客
11-09 995
这段代码的主要功能是接收一系列矩形区域（可看作是一张张 “地毯”）的坐标信息以及一个点的坐标，然后判断这个点位于哪一张 “地毯” 上（如果存在的话），最后输出该 “地毯” 的编号；若点不在任何 “地毯” 上，则输出 -1。的操作，获取每次除法运算的余数，将这些余数按照从低位到高位的顺序存储起来，最后再按照从高位到低位的顺序输出这些余数对应的字符表示，从而得到转换后的目标进制数。通过不断地对输入的十进制数。
Wikioi P1134 铺地毯
Code的小王国
10-29 664
NOIP 2011 提高组
P1003 [NOIP2011 提高组] 铺地毯 ---Java
weixin_44048403的博客
04-03 521
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n + 2n+2 行。 第一行，一个整数 nn，表示总共有 nn 张地毯。 接下来的 nn 行中，第
使用Java解洛谷p1003铺地毯
abdu_marcello
05-29 956
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共n + 2n+2行。 第一行，一个整数nn，表示总共有nn张地毯。 接下来的nn行中...
铺地毯（枚举）
moyangxian
05-19 217
链接：https://ac.nowcoder.com/acm/problem/16593 来源：牛客网 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入描述: 第一行，一个整数n，表示总共
铺地毯Java
最新发布
03-12
### Java 实现铺地毯算法 为了实现在给定位置查找最顶层地毯的功能，可以采用如下方法： 在Java中处理此问题时，首先定义一个类来保存每张地毯的信息。这可以通过创建一个`Carpet`类完成，其中包含地毯左下角的横纵坐标以及宽度和高度。 ```java class Carpet { int x; int y; int width; int height; public Carpet(int x, int y, int width, int height) { this.x = x; this.y = y; this.width = width; this.height = height; } } ``` 接着，在主函数或者特定的方法里读入输入数据并初始化地毯对象数组。对于每一个查询点(x, y)，逆序遍历地毯列表以找到最先满足条件即覆盖该点的最后一张地毯，并返回其索引加一作为结果；如果没有任何一张地毯能覆盖这个点，则输出-1[^2]。 下面是完整的Java代码实现： ```java import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static class Carpet { int x; int y; int width; int height; public Carpet(int x, int y, int width, int height) { this.x = x; this.y = y; this.width = width; this.height = height; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); List<Carpet> carpets = new ArrayList<>(); int n = Integer.parseInt(scanner.nextLine()); for (int i = 0; i < n; ++i) { String[] parts = scanner.nextLine().split(" "); carpets.add(new Carpet( Integer.parseInt(parts[0]), Integer.parseInt(parts[1]), Integer.parseInt(parts[2]), Integer.parseInt(parts[3]) )); } String[] queryPointParts = scanner.nextLine().split(" "); int qx = Integer.parseInt(queryPointParts[0]); int qy = Integer.parseInt(queryPointParts[1]); boolean found = false; for (int i = n - 1; i >= 0 && !found; --i) { // 反向迭代寻找最上层的地毯 Carpet carpet = carpets.get(i); if ( qx >= carpet.x && qx <= carpet.x + carpet.width && qy >= carpet.y && qy <= carpet.y + carpet.height ) { System.out.println(i + 1); // 输出地毯编号（从1开始） found = true; } } if (!found) { System.out.println(-1); // 若无任何地毯覆盖则打印-1 } } } ``` 上述代码实现了对多个矩形地毯按顺序铺设后的查询功能，能够有效地找出指定坐标的最上方一层地毯编号[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值