【题解】洛谷P1003铺地毯[NOIP2011] 模拟

最新推荐文章于 2022-02-08 18:43:37 发布

wwt9b15bs

最新推荐文章于 2022-02-08 18:43:37 发布

阅读量300

点赞数

分类专栏： NOIP 洛谷模拟文章标签：模拟

本文链接：https://blog.csdn.net/qq_41958841/article/details/81807693

版权

本文详细介绍了洛谷P1003铺地毯问题的解题思路，通过从后往前的模拟策略，解析如何确定覆盖指定点的地毯编号，为NOIP2011模拟题提供解答。

摘要由CSDN通过智能技术生成

题目链接
从后往前推，找到一个覆盖了所求点的地毯编号直接输出

#include<iostream>
#include<cstdio>
using namespace std;
int a[500000],b[500000],g[500000],k[500000]; 
int main(){
    //freopen("in.txt","r",stdin);
    int n,x,y;
    cin>>n;
    int i;
    for(i=1;i&

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wwt9b15bs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

使用Java解洛谷p1003铺地毯

abdu_marcello

05-29

840

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

洛谷P1003 题解（50分代码）

Krazy_D的博客

02-04

523

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

参与评论您还未登录，请先登录后发表或查看评论

洛谷P1003铺地毯题解--zhengjun

A_zjzj的博客

02-10

439

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

【题解】P1003 铺地毯

a1693920240的博客

06-28

172

这个很多julao会感觉很简单那我还是写一下吧题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nn张地毯，编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的...

洛谷刷题-P1003 铺地毯

紫藤&code的博客

02-23

207

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

洛谷P1003 [NOIP2011 提高组]铺地毯题解

Clouding_Yu的博客

02-08

629

暴力模拟

洛谷题解：P3954-[NOIP2017 普及组] 成绩

最新发布

04-16

此段代码为洛谷平台上一道编程题目的题解代码，题目的标题是“[NOIP2017 普及组] 成绩”。这个题目涉及到基础的C++编程知识，尤其是顺序结构的使用。在详细解释代码之前，我们先了解一下NOIP（全国青少年信息学...

洛谷 P1003 铺地毯 Java

NoahCode的博客

01-19

636

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

题解洛谷P1003（c++解法）铺地毯

dogcat987的博客

05-03

612

题目传送门其实这道题，我们可以有一些投机取巧，因为，是看特定的某个位置上最后一块覆盖了的地毯。所以说，你可以从最后一个输入的数据开始排查，如果说你找到了这个点上面有地毯，那么就直接输出这个值，如果没找到就按照题干的意思输出-1。 #include<iostream> using namespace std; int main() { int n,x,y; int a[1000...

洛谷铺地毯编程题解

clamming_rapper的博客

05-02

1213

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

普及练习场简单模拟P1003铺地毯

hhdmw的博客

08-25

276

这道题的思路很简单，主要在于如何储存数据。思路一直卡在二维数组的范围上，其实人家用另一种方式分别储存横纵坐标就可以了啊，嘤。题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地...

洛谷 P1003 铺地毯

zliang_ma的博客

02-04

185

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

洛谷铺地毯思维

weixin_43960370的博客

09-29

184

传送门思路：一开始想的直接暴力，发现根本行不通，会runtime error,看了题解之后发现可以直接判断范围。题意：可以开一个二维数组倒序来看，逆序扫一边发现点正好在所在范围，直接输出即可。 /** * From: * Qingdao Agricultural University * Created by XiangwangAcmer * Date : 2019-09-29-19.40.3...

洛谷 P1003 铺地毯题解

Youth__mo的博客

08-26

827

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

【NOIP2011】【Luogu1003】铺地毯

小哈里的博客

06-08

797

problem solution codes #include<iostream> using namespace std; int a[10010], b[10010], g[10010], k[10010]; int main(){ int n; cin>>n; for(int i = 1; i <= n; i++)cin&gt...

洛谷铺地毯+放兵种

amourww的博客

02-27

608

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

洛谷模拟铺地毯P1003

BESTEK的博客

12-30

413

#include<iostream> using namespace std; int a[12121],b[12121],c[12121],d[12121],g[12121],k[12121],e,f,ans=-1; int main () { int n;cin>>n; for(int ii=1;ii<=n;ii++) { cin>>a[ii]>>b[i

NOIP 2002 矩形覆盖

Orion_Rigel

10-27

380

搜索

NOIP2011提高组复赛：第2天传统题解——计算系数与质检员

全国信息学奥林匹克联赛（NOIP2011）提高组复赛day2集中了三个传统类型的题目，分别是“计算系数”、“聪明的质监员”和“观光公交”。以下是这些题目及相关细节的详细解读： 1. **计算系数 (factor)**: 这是一道...