题解洛谷P1789（c++解法）【Mc生存】插火把

最新推荐文章于 2023-12-28 21:14:30 发布
VIP文章 最新推荐文章于 2023-12-28 21:14:30 发布
阅读量1.3k 收藏 2
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dogcat987/article/details/105921919
版权

题目传送门

思路

从每一个火把或萤石为中心枚举每一个有亮光的地方，标记后统计没有标记的地方的个数即可。

代码如下：

#include <bits/stdc++.h> 
using namespace std;
int n, m, k, a, b, ans;
int s[5005][5005];
//下面：判断是否越界 
bool pd(int x, int y) 
{
    
    if(x <
最低0.47元/天 解锁文章
dogcat987
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷 P1789 【Mc生存】插火把
weixin_44413191的博客
06-22 983
解题思路：思路十分简单，创建一个二维数组置零存地图，将有火把和萤石的地方置1，循环遍历数组，将值为0的计数。 注意：数组在边界有可能会越界，加两行两列的边框即可。 #include<bits/stdc++.h> using namespace std; int a[10000][10000]; int main() { int n, m, k, i, j,x,y,o,p; cin ...
洛谷-P1789 【Mc生存】插火把
大学生小汪的成长博客
11-12 1884
题目背景 初一党应该都知道...... 题目描述 话说有一天 linyorson 在“我的世界”开了一个n\times n(n\le 100)n×n(n≤100)的方阵，现在他有mm个火把和kk个萤石，分别放在(x_1,y_1)...(x_m,y_m)(x1​,y1​)...(xm​,ym​)和(o_1,p_1)...(o_k,p_k)(o1​,p1​)...(ok​,pk...
P1789 【Mc生存】插火把 java
qq_41119146的博客
02-19 838
P1789 【Mc生存】插火把 java 题目背景 初一党应该都知道… 题目描述 话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n（n \le 100n≤100）的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x 1 ​ ,y 1 ​ )∼(x m ​ ,y m ​ ) 和 (o_1, p_1) \sim (o_k, p_k)(o 1 ​ ,p 1 ​ )∼(o k ​ ,p k ​ ) 的位置
P1789 【Mc生存】插火把
北城的博客
11-15 1807
!!！这道题，属实是简单且坑人，如果按照样例你的输出结果是14的话，那就说明你忽略了一个点。。这道题里的坐标都是从1开始的，给出的火把和萤石的坐标都是按坐标从1开始的。。（亲身经历，血的教训！） 本题中还需要考虑数组下标超限的问题，我们直接让数组整体右下移两位，就省去了判断的麻烦 #include<bits/stdc++.h> using namespace std; int a[110][110]; int main() { int sum=0;//记录有东西和火光的位置 ...
c++ P1789 【Mc生存】插火把
2301_81019360的博客
12-28 492
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在(x1​,y1​)∼(xm​,ym​) 和 (o1​,p1​)∼(ok​,pk​) 的位置，没有光并且没放东西的地方会生成怪物。有光就赋予1，挺简单的，但是坑是我目前写到最坑的，看了大佬的才发现，为防止下标越界导致RE，数组+2。数据保证，1≤n≤100，1≤m+k≤25，1≤m≤25，0≤k≤5。第 m+2 到第m+k+1 行分别是萤石的位置 oi​,pi​。输入共 m+k+1 行。
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
洛谷题解：P3954-[NOIP2017 普及组] 成绩
04-16
洛谷题解：P3954-[NOIP2017 普及组] 成绩
洛谷题解：P5703-【深基2.例5】苹果采购
最新发布
04-16
洛谷题解：P5703-【深基2.例5】苹果采购
洛谷P1789 【Mc生存】插火把
热门推荐
水蛙菌
02-16 1万+
题目链接 题目背景 初一党应该都知道… 题目描述 话说有一天 linyorson 在“我的世界”开了一个 n × n（n ≤ 100）的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) ~ (x_m, y_m) 和 (o_1, p_1) ~ (o_k, p_k)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光|
洛谷P1789 【Mc生存】插火把（C++版）
qq_45214414的博客
07-19 1417
原题转送门： https://www.luogu.com.cn/problem/P1789 题目描述 话说有一天 linyorson 在“我的世界”开了一个 n\times n(n\le 100)n×n(n≤100) 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1,y_1)…(x_m,y_m)(x 1 ,y 1 )…(x m,y m ) 和 (o_1,p_1)…(o_k,p_k)(o 1 ​ ,p 1 )…(o k​ ,p k ) 的位置，没有光或没放东西的地方会生成怪物。请问在这个
洛谷P1789【Mc生存】插火把
Richard702292的博客
09-03 558
话说有一天 linyorson 在“我的世界”开了一个 n * n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1, y1) ~ (xm, ym) 和 (o1, p1) ~ (ok, pk) 的位置，没有光并且没放东西的地方会生成怪物。数据保证，1 <= n <= 100，1 <= m+k <= 25，1 <= m <= 25，0 <= k <= 5。|光|光| 光 |光|光||光|光| 光 |光|光||光|光| 光 |光|光||光|光| 光 |光|光|
P1789 【Mc生存】插火把（题解）
weixin_46511292的博客
04-08 1368
题目背景 初一党应该都知道… 题目描述 话说有一天 linyorson 在“我的世界”开了一个 n×n(n≤100) 的方阵，现在他有 m个火把和 k 个萤石，分别放在 (x1,y1)…(xm,ym) 和 (o1,p1)…(ok,pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗|...
Java 洛谷 P1789 【Mc生存】插火把
梁同学与Android
02-19 754
【代码】Java 洛谷 P1789 【Mc生存】插火把。
Day31 洛谷P1789 【Mc生存】插火把（普普通通的模拟）
BigbroBaoxin的博客
07-09 346
题目描述 话说有一天 linyorson 在“我的世界”开了一个n×n(n≤100) 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x_1,y_1)…(x_m,y_m)和 (o_1,p_1)…(o_k,p_k)的位置，没有光且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S.火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗| 萤石： |光|光| 光 |光|光| |光|光
【洛谷】P1789 【Mc生存】插火把 の 题解
xujiabin194的博客
08-26 756
【洛谷】P1789 【Mc生存】插火把 の 题解 这是本蒟蒻做的第一篇题解，希望大家多多支持！！
【MC生存】插火把 C++题解
zhnluorizhijian的博客
09-16 1145
题目描述： 话说有一天 linyorson 在“我的世界”开了一个n * n（n≤100）的方阵，现在他有m个火把和k个萤石，分别放在(x1, y1)~(xm, ym)和(o1​,p1​)~(ok​,pk​)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗|...
C++：制作火把
自强不息，厚德载物
07-04 287
制作火把 时间限制 :1.000sec内存限制 :128 MB 题目描述： 小红最近在玩一个制作火把的游戏，一开始，小红手里有一根木棍，她希望能够通过这一根木棍通过交易换取制作k个火把。一个火把的制作需要消耗一根木棍和一块煤。 幸运的是，在游戏中有这样一个商人，小红可以每次在这个商人这儿进行下面两种交易中的一种交易： - 通过1根木棍，换取得到x根木棍(即小红失去1根木棍，但能因此得到x根木棍) - 通过y根木棍，换取得到1块煤(即小红失去y根木棍，得到1块煤) 小红可以和这...
洛谷p1002过河卒题解c++
09-28
过河卒是一个典型的动态规划问题。首先，我们将整个棋盘看作一个二维数组，数组的每个元素表示到达该位置的路径数目。然后，我们根据题目给出的条件，逐步更新数组中的元素，直到计算出到达目标位置的路径数目。 具体的解题思路如下： 1. 首先，我们可以将马的位置设置为0，表示无法经过该位置。 2. 然后，我们根据马的位置，更新数组中的元素。对于二维数组中的每个位置，我们根据左边和上边的位置来计算到达当前位置的路径数目。具体地，如果左边和上边的位置都可以经过，那么到达当前位置的路径数目就等于左边和上边位置的路径数目之和。如果左边或上边的位置无法经过，那么到达当前位置的路径数目就等于左边或上边位置的路径数目。 3. 最后，我们输出目标位置的路径数目。 下面是洛谷p1002过河卒题解的C++代码： ```cpp #include <bits/stdc++.h> using namespace std; int main() { long long a[21][21]; int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; // 初始化数组，马的位置设置为0 for(int i=0; i<=20; i++) { for(int k=0; k<=20; k++) { a[i][k] = 1; } } a[x2][y2] = 0; // 根据马的位置更新数组中的元素 if(x2 >= 2 && y2 >= 1) a[x2-2][y2-1] = 0; if(x2 >= 1 && y2 >= 2) a[x2-1][y2-2] = 0; if(x2 <= 18 && y2 >= 1) a[x2+2][y2-1] = 0; if(x2 <= 19 && y2 >= 2) a[x2+1][y2-2] = 0; if(x2 >= 2) a[x2-2][y2+1] = 0; if(x2 >= 1) a[x2-1][y2+2] = 0; if(y2 >= 1) a[x2+2][y2-1] = 0; if(y2 >= 2) a[x2+1][y2-2] = 0; // 动态规划计算路径数目 for(int i=1; i<=20; i++) { for(int k=1; k<=20; k++) { if(a[i][k] != 0) { a[i][k] = a[i-1][k] + a[i][k-1]; } } } // 输出目标位置的路径数目 cout << a[x1][y1] << endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值