洛谷 P2670 [NOIP2015 普及组] 扫雷游戏（模拟与高精度）

最新推荐文章于 2024-10-01 14:26:39 发布
最新推荐文章于 2024-10-01 14:26:39 发布
阅读量730 收藏 1
点赞数
文章标签： 游戏 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XGDdog/article/details/128166366
版权

题目大意：

给出 n n n 行 m m m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

分析：

首先将地雷位置记录在一个二维数组中，模拟一个平面直角坐标系。然后遍历数组中每一个数，若为‘*’则直接输出，若不为，则判断各方向雷的数量

最低0.47元/天 解锁文章
XGDdog
关注
洛谷P2670 [NOIP2015 普及组] 扫雷游戏
qq_54233803的博客
02-23 960
P2670 [NOIP2015 普及组] 扫雷游戏 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
洛谷P2670 [NOIP2015 普及组] 扫雷游戏（c++）
m0_66573212的博客
10-11 789
在 nn 行 mm 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 \texttt{*}* 表示地雷格，用周围的地雷个数表示非地雷格。现在给出 nn 行 mm 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
【洛谷】 P2670 [NOIP2015 普及组] 扫雷游戏
SG_teresa's blog
07-24 590
扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 #include<bits/stdc++.h
P2670 [NOIP2015 普及组] 扫雷游戏
最新发布
wxz_y的博客
10-01 423
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 ** 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。
洛谷 P2670 扫雷游戏
qq_37978559的博客
09-25 985
题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式 第一行是用一个空格隔开的两个整数nn和mm
洛谷：P2670 [NOIP2015 普及组] 扫雷游戏
qq_63032918的博客
03-22 338
洛谷每日一题！加油！
【洛谷】P2670 扫雷游戏
S_aitama的博客
05-04 861
题目链接：P2670 扫雷游戏 输入输出样例： 输入： 3 3 *?? ??? ?*? 输出： *10 221 1*1 寻找雷区，在雷区周边八格统一加1记录 #include<stdio.h> #define N 110 int n, m; int d[N][N]; char map[N][N]; int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1}...
洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
clmhc的博客
01-28 1378
题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输入格式 第一行是用一个空格隔开的两个整数n和m，分别表示雷
noip2015普及组初赛试题+答案.pdf
06-07
### NOIP2015普及组初赛试题分析 #### 一、单项选择题解析 1. **1MB等于（D. 1024 X 1024 字节）** - **知识点**: 计算机存储单位换算。 - **解析**: 在计算机科学中，1MB（兆字节）等于1024KB，1KB（千字节）...
扫雷游戏 P2670 [NOIP2015 普及组]
jdklll的博客
02-27 3550
原题链接 来自洛谷https://www.luogu.com.cn/problem/P2670 #include <bits/stdc++.h> using namespace std; int num[110][110] = {0}; int main() { int i, j, t; char c; int n, m; scanf("%d%d", &n, &m); getchar(); for (i = 1; i <= n; i++) { fo
Python P2670 [NOIP2015 普及组] 扫雷游戏
vilililli的博客
04-20 249
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 * 表示相应格子是地雷格，字符?用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
P2670 [NOIP2015 普及组] 扫雷游戏|c++
资资的博客
07-28 472
思路： 在输入的时候其实就可以开始记录值了，相比较对每一个格子，深度遍历地雷数，我觉得每次有地雷了，在地雷的周围加1这样比较方便，要注意的是要判断边界条件，还有我地雷格子值是-1，要让-1的格子的值不会因为受周围的地雷格子++； #include <stdio.h> #include <iostream> using namespace std; const int maxn = 110; int main() { int Flag[maxn][maxn] = { 0.
扫雷游戏问题
越努力，越幸运！！！
06-17 3988
题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包括其上、下、左、...
洛谷1093 [NOIP2007 普及组] 奖学金
07-27
洛谷1093 [NOIP2007 普及组] 奖学金是一道算法题，出自国内在线编程平台洛谷的题库。这道题目是2007年全国信息学奥林匹克普及组的一道题目，也是NOIP（全国青少年信息学奥林匹克竞赛）的一部分。 题目描述如下：给定N个申请者的学业成绩、面试成绩、论文成绩和奖金数额，按照一定的规则来确定奖学金的分配。规则如下： 1. 学业成绩高于80分且有论文成绩的申请者可获得奖金8000元； 2. 学业成绩高于85分且面试成绩高于80分的申请者可获得奖金4000元； 3. 学业成绩高于90分的申请者可获得奖金2000元； 4. 学业成绩高于85分且有奖金的申请者可获得奖金1000元； 5. 面试成绩高于80分且有论文成绩的申请者可获得奖金850元。 要求编写一个程序，根据给定的N个申请者的相关信息，计算出总共发放的奖金数额。 这道题目主要考察对条件判断和基本计算的理解和运用。你可以通过编写一个程序来解决这个问题，根据每个申请者的成绩和条件进行判断，然后计算出总共发放的奖金数额。希望能对你有所帮助！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值