P3397 地毯——题解2020.10.3

最新推荐文章于 2023-07-27 10:37:33 发布
最新推荐文章于 2023-07-27 10:37:33 发布
阅读量267 收藏 1
点赞数
分类专栏： 题解 文章标签： 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cj_fptxbps/article/details/108918704
版权
本文介绍了如何解决P3397地毯问题的思路和代码实现。通过定义二维数组a[ ][ ]记录每个点被覆盖的地毯数量，遍历每个地毯覆盖范围更新数组，并在最后打印数组得出答案。注意数组大小应根据数据范围定义，并初始化为0，打印数组时从(1, 1)到(n, n)进行。" 118191291,11159442,C++中的__m128i：SSE2指令与内存对齐,"['编译器', 'SIMD扩展', '处理器架构', '数据类型', '指令集']
摘要由CSDN通过智能技术生成

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元/天 解锁文章
capsicum pork
关注
专栏目录
P1003 铺地毯[c++版]
ElleMuyi的博客
10-03 1105
题目链接 https://www.luogu.com.cn/problem/P1003 传送门 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式 输入共 n+2 行。 第一
P3397 地毯（模拟）
qq_17405183的博客
10-05 400
题目背景 此题约为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
洛谷 P1003 铺地毯
weixin_30607659的博客
04-06 74
嗯.... 一道比较水的模拟题.. 刚拿到题的时候被它的数据范围吓到了,二维数组不可能开那么大啊,可是一边做发现测试数据太水 ... 先看一下题吧：https://www.luogu.org/problemnew/show/P1003 ---------貌似说明没有用,本来我们就是后面的自动将前面的覆盖.. 第一次只过了3个点,本来以为是MLE,没想到是WA......
爆内存演示
mrcrack的博客
10-20 372
评测来自：【模板】快速排序 数组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]铺地毯,模拟题,二维数组防MLE,java算法
xiaoqian7758258的博客
07-27 157
洛谷P1003铺地毯题解，使用一维数组模拟二维数组防止MLE
P3156 【深基15.例1】询问学号——题解2020.10.4
Cj_fptxbps的博客
10-04 547
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
P1595 信封问题——题解2020.10.7
Cj_fptxbps的博客
10-08 485
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
【PAT-B1012】数字分类——c++满分题解（csdn）————程序.pdf
12-04
- A1：能被10整除的数（即偶数结尾） - A2：能被3整除的数，但要根据之前的此类数的和是正还是负来决定是否加上当前数（正负交替） - A3：对5取模等于2的数 - A4：满足条件的数的个数，同时统计这一类的和 - A5...
2020icpc沈阳站K题（csdn）————程序.pdf
12-01
2020icpc沈阳站K题（csdn）————程序 本文讨论的知识点包括： 1. ROC曲线和AUC计算：在 Pattern Recognition 和 Machine Learning 中，Receiver Operating Characteristic Curve（ROC曲线）是一种常用的评估...
【PAT-B1063 谱半径——c++满分题解】（csdn）————程序.pdf
12-04
3. 计算当前点 (a, b) 到原点的距离，使用 C++ 的 `hypot` 函数，该函数可以安全地计算平方和的平方根，避免了浮点数溢出的问题。 4. 将计算得到的距离与当前最大值 `m` 进行比较，如果新距离更大，则更新 `m` 的值...
洛谷 P3397 地毯 Java实现 二维差分
m0_52238102的博客
06-29 486
题目描述 在 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
算法提高 铺地毯
DyP__CSDN的博客
02-12 833
算法提高 铺地毯 为了准备一个学生节，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。 输入格式: 输入共 n+2 行...
P1413 坚果保龄球——题解2020.10.10
Cj_fptxbps的博客
10-10 523
P1413 坚果保龄球 思路分析 由题可知棋盘大小为 6 行 60 列，游戏开始后每秒任意行的最后一列都有可能出现若干僵尸，玩家每秒可以在任意行的第一列放置若干坚果，坚果可瞬间杀死所在行的所有僵尸，僵尸每秒向左走一列，直到走到第一列再向左走游戏失败； 题目要求用最少的坚果杀死所有僵尸，每个僵尸从第 60 列到第 1 列需要 59 秒，所以某行从某个僵尸出生的那一秒起到 59 秒后，期间所有改行的僵尸至少用一个坚果可以解决； 可以定义一个二维数组 a[ ][ ]，下标分别表示某僵尸出现的行数和出现的时间，
P1208 [USACO1.3]混合牛奶 Mixing Milk——题解2020.10.1
Cj_fptxbps的博客
10-03 468
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 393
P1590 失踪的7 思路分析 因为输入的数据可能很大，数据的每一位也相对独立，所以可以将 n 的每一位单独处理，大于 7 则减 1， 小于 7 则不变； 因为每一位都缺失一个7，所以十进制要变成九进制，将每一位单独处理后需要乘以 9 的次方数合并相加，得到的和即为本题结果； 注意事项 由题可知：n ≤ 2^32-1；所以要用长整型 long long 定义变量； 输入输出格式注意用 %lld； 代码实现 #include <stdio.h> int t, w; long long n
P1258 小车问题——题解2020.10.6
Cj_fptxbps的博客
10-08 321
P1258 小车问题 思路分析 首先车带一个人行驶x段距离，然后丢下第一个人返回带另外一个人回终点刚好与第一人同时到终点，这样才能实现时间最短； 根据上述列出公式：(s-x)/a=2*(2*x/(a+b)-x/b)+(s-x)/b，化简得 x=(b+a)*s/(b+3a)，时间即 x/b+(s-x)/a； 注意事项 由题可知：对于100%的数据，保证0 ≤ s, a, b ≤ 10^9，且 s, a, b 均为实数，所以数据都定义为 double 型； 输出时须保留 6 位小数，所以用 %.6lf
P1176 路径计数2——题解2020.10.9
Cj_fptxbps的博客
10-09 320
P1176 路径计数2 思路分析 从起始点到某点的方法数等于从起始点到该点上面一个单位的点与左边一个单位的点的方法数之和；设起始点到某点的方法数为 f，该点的坐标为(x, y)；可列出公式：f(x, y) = f(x - 1, y) + f(x, y - 1)； 定义一个二维数组 a[ ][ ]，下标表示坐标，数组值存放方法数；将起始点的方法数设置为1； 定义一个二维数组 b[ ][ ]，下标表示坐标，数组值存放 0 或 1；1 表示该点时障碍点； 将障碍点的方法数设置为 0，通过一个二层循环遍历 a[
P1708 天然气井——题解2020.10.13
Cj_fptxbps的博客
10-13 311
P1708 天然气井 思路分析 天然气管道必须从某个天然气井开始，向南或者向东建设，连接到与之对应的中转站，所以某天然气井的横坐标 x 一定小于与之对应中转站的横坐标 x1，同理，其纵坐标 y 一定大于与之对应中转站的纵坐标 y1； 某天然气井到与之对应中转站连接的最短管道距离 = x1 - x + y - y1，由此推得 n 个天然气井到与之对应的 n 个中转站连接的最短管道距离 = 所有中转站与天然气井的横坐标之差 + 所有天然气井与中转站的纵坐标之差； 注意事项 由题可知：2 <= n
结构力学学习指导及题解大全.pdf
最新发布
02-03
《结构力学学习指导及题解大全.pdf》是一本非常有用的学习资料，它包含了结构力学的理论、方法和应用方面的指导和题解。这本资料对于学习结构力学的学生来说非常实用，可以帮助他们理解和掌握这门课程的知识和技能。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值