P3397 地毯——题解2020.10.3

最新推荐文章于 2024-04-12 14:55:41 发布

capsicum pork

最新推荐文章于 2024-04-12 14:55:41 发布

阅读量314

点赞数

分类专栏：题解文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/Cj_fptxbps/article/details/108918704

版权

本文介绍了如何解决P3397地毯问题的思路和代码实现。通过定义二维数组a[ ][ ]记录每个点被覆盖的地毯数量，遍历每个地毯覆盖范围更新数组，并在最后打印数组得出答案。注意数组大小应根据数据范围定义，并初始化为0，打印数组时从(1, 1)到(n, n)进行。" 118191291,11159442,C++中的__m128i：SSE2指令与内存对齐,"['编译器', 'SIMD扩展', '处理器架构', '数据类型', '指令集']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P3397 地毯

在这里插入图片描述

思路分析

定义一个二维数组 a[ ][ ]存放每个点覆盖地毯的个数，下标表示每个点的坐标；
设置一个二重循环依次遍历每个地毯覆盖的坐标范围，使地毯覆盖范围内点的值+1；
打印出该二维数组 a[ ][ ]即为本题答案；

注意事项

由题可知：对于20%的数据，有 n≤50，m≤100；对于100%的数据，有 n,m≤1000；所以数组定义为a[1003][1003]；
二维数组应该初始化为 0；
打印数组循环从 (1, 1) 开始，到 (n, n) 结束；

代码实现

#include <stdio.h>
int a[1003]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

capsicum pork

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1118：铺地毯（C C++）

ネロ・クラウディウス

10-13

1571

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

c/c++ 洛谷 P3397 地毯

镭射瓶的博客

07-12

408

题目链接洛谷 P3397 地毯不想戳的看下图样例：解题思路：一道典型的二维数组，将坐标范围内都加上一，轻松解决。代码如下： #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n,m,a[maxn][maxn]; int main(){ int x1,x2,y1,y2; cin>>n>>m; for(int i=1;i<=m;i++){ cin

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

P3397 地毯（模拟）

qq_17405183的博客

10-05

416

题目背景此题约为NOIP提高组Day2T1难度。题目描述在 n×n 的格子上有 m 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数 n,m。意义如题所述。接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)代表一块地毯，左上角是 (x1,y1)右下角是 (x2,y2)。输出格式输出 n行，每行 n个正整数。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。输入输出样例输入 5 3 2 2 3 3 3 3 5 5

(洛谷:P3397)地毯—＞二维差分标记

最新发布

Nocomplaints的博客

04-12

523

在n×n的格子上有m个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。

洛谷 P1003 铺地毯

weixin_30607659的博客

04-06

嗯.... 一道比较水的模拟题.. 刚拿到题的时候被它的数据范围吓到了,二维数组不可能开那么大啊,可是一边做发现测试数据太水 ... 先看一下题吧：https://www.luogu.org/problemnew/show/P1003 ---------貌似说明没有用,本来我们就是后面的自动将前面的覆盖.. 第一次只过了3个点,本来以为是MLE,没想到是WA......

爆内存演示

mrcrack的博客

10-20

394

评测来自：【模板】快速排序数组int a[100010]; #include <bits/stdc++.h> #define NUM 100010 using namespace std; int a[NUM]; int cmp(int a,int b){ return a<b; } int main(){ int n,i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); sor.

P1003 铺地毯[c++版]

ElleMuyi的博客

10-03

1207

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

P1595 信封问题——题解2020.10.7

Cj_fptxbps的博客

10-08

560

P1595 信封问题思路分析定义一个一维数组 f[ ] ，下标表示信封数，存放情况数；根据递推公式 f(n) = (n-1)*(f(n-1) + f(n-2)) 即可得出本题答案；注意事项由题可知：信封数 n <= 20；所以需要定义数组为 long long 类型；输出格式应该用 %lld，防止输出负数；代码实现 #include <stdio.h> int main(){ int n, i; long long f[20]; scanf("%d", &am

P3156 【深基15.例1】询问学号——题解2020.10.4

Cj_fptxbps的博客

10-04

622

P3397 地毯思路分析定义一个以为数组 a[ ] 依次存放 n 个同学的学号；设置一个 m 次的循环输出与 m 次询问对应的 m 个学生的学号；注意事项由题可知：n <= 2*10^6，m <= 10^5，学号在 1 到 10^9 之间，所以数组定义为 long long a[2000006]；最先进入教室的同学 i = 1，所以学号需要从 1 开始依次存放；代码实现 #include <stdio.h> long long a[2000006]; int

【PAT-B1012】数字分类——c++满分题解（csdn）————程序.pdf

12-04

- A1：能被10整除的数（即偶数结尾） - A2：能被3整除的数，但要根据之前的此类数的和是正还是负来决定是否加上当前数（正负交替） - A3：对5取模等于2的数 - A4：满足条件的数的个数，同时统计这一类的和 - A5...

【PAT-B1063 谱半径——c++满分题解】（csdn）————程序.pdf

12-04

3. 计算当前点 (a, b) 到原点的距离，使用 C++ 的 `hypot` 函数，该函数可以安全地计算平方和的平方根，避免了浮点数溢出的问题。 4. 将计算得到的距离与当前最大值 `m` 进行比较，如果新距离更大，则更新 `m` 的值...

NKOJ——P1914.cpp

04-17

博客“NKOJ——P1914——火车调度”的代码。

[洛谷P1003]铺地毯,模拟题,二维数组防MLE,java算法

xiaoqian7758258的博客

07-27

206

洛谷P1003铺地毯题解，使用一维数组模拟二维数组防止MLE

P3397 地毯（二维差分）

qz的博客

09-04

252

题目描述分析 dalao的分析：链接代码 #include<iostream> #include<stdlib.h> #include<string> //#include<math.h> #include<algorithm> #include<vector> #include<cstdio> using namespace std; int n,m,x1,x2,y1,y2,sum; int a[1005][100

洛谷 P3397 地毯 Java实现二维差分

m0_52238102的博客

06-29

624

题目描述在 n×n 的格子上有 m 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数 n,m。意义如题所述。接下来 mm 行，每行两个坐标 (x1,y1)和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2)。输出格式输出 nn 行，每行 nn 个正整数。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。思路：二维差分+二维前缀和（矩阵前缀和） AC代码： import java.io.BufferedR

P1413 坚果保龄球——题解2020.10.10

Cj_fptxbps的博客

10-10

605

P1413 坚果保龄球思路分析由题可知棋盘大小为 6 行 60 列，游戏开始后每秒任意行的最后一列都有可能出现若干僵尸，玩家每秒可以在任意行的第一列放置若干坚果，坚果可瞬间杀死所在行的所有僵尸，僵尸每秒向左走一列，直到走到第一列再向左走游戏失败；题目要求用最少的坚果杀死所有僵尸，每个僵尸从第 60 列到第 1 列需要 59 秒，所以某行从某个僵尸出生的那一秒起到 59 秒后，期间所有改行的僵尸至少用一个坚果可以解决；可以定义一个二维数组 a[ ][ ]，下标分别表示某僵尸出现的行数和出现的时间，

P1208 [USACO1.3]混合牛奶 Mixing Milk——题解2020.10.1

Cj_fptxbps的博客

10-03

536

P1208 [USACO1.3]混合牛奶 Mixing Milk 思路分析求最小花费需要从最小单价的奶农那里开始采购，依次递增，直到达到乳业的需求量；可以定义两个数组 p[ ] 和 a[ ]，分别存放每个奶农的单价和产量，通过快速排序算法根据单价从小到大排序；最后可以通过一个循环计算乳业的最小花费；注意事项由题可知：对于100%的数据：0 <= n, ai <= 2*10^6, 0 ≤ m <= 5000, 0 <= pi <=1000；所以数组定义为p[5

P1590 失踪的7——题解2020.10.12

Cj_fptxbps的博客

10-12

437

P1590 失踪的7 思路分析因为输入的数据可能很大，数据的每一位也相对独立，所以可以将 n 的每一位单独处理，大于 7 则减 1，小于 7 则不变；因为每一位都缺失一个7，所以十进制要变成九进制，将每一位单独处理后需要乘以 9 的次方数合并相加，得到的和即为本题结果；注意事项由题可知：n ≤ 2^32-1；所以要用长整型 long long 定义变量；输入输出格式注意用 %lld；代码实现 #include <stdio.h> int t, w; long long n

P1176 路径计数2——题解2020.10.9

Cj_fptxbps的博客

10-09

371

P1176 路径计数2 思路分析从起始点到某点的方法数等于从起始点到该点上面一个单位的点与左边一个单位的点的方法数之和；设起始点到某点的方法数为 f，该点的坐标为(x, y)；可列出公式：f(x, y) = f(x - 1, y) + f(x, y - 1)；定义一个二维数组 a[ ][ ]，下标表示坐标，数组值存放方法数；将起始点的方法数设置为1；定义一个二维数组 b[ ][ ]，下标表示坐标，数组值存放 0 或 1；1 表示该点时障碍点；将障碍点的方法数设置为 0，通过一个二层循环遍历 a[

结构力学学习指导及题解大全.pdf

02-03

《结构力学学习指导及题解大全.pdf》是一本非常有用的学习资料，它包含了结构力学的理论、方法和应用方面的指导和题解。这本资料对于学习结构力学的学生来说非常实用，可以帮助他们理解和掌握这门课程的知识和技能。在这本资料中，学生可以找到关于结构力学的基本概念和原理的详细解释，以及各种结构力学问题的求解方法和步骤。这些内容对于帮助学生建立起对结构力学的整体认识和理解非常重要。除此之外，资料中还包含了大量的例题和习题，通过这些题目的练习，学生可以加深对结构力学知识的理解，并提高解题的能力。不仅如此，《结构力学学习指导及题解大全.pdf》还提供了考试和竞赛题目的解析，帮助学生更好地应对各种考试和竞赛挑战。这对于那些希望在结构力学领域有所作为的学生来说，是非常有帮助的。总的来说，这本资料对于学习结构力学的学生来说是一本宝贵的学习资料，它为他们提供了全面的学习指导和题解，帮助他们更好地理解和掌握这门课程的知识和技能。希望学生们能够认真学习和利用这本资料，取得优异的成绩。