经典模拟题——扫雷游戏

于 2024-04-10 17:06:28 发布
阅读量265 收藏
点赞数 1
分类专栏： acWing好题题解 文章标签： 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79363050/article/details/137602550
版权

对于棋盘上的格子，共有三种情况：

1.有地雷的格子，标记为 g[x][y]= -1，不能踩

2.周围有地雷的格子，记录相应的数值

3.周围没有地雷的格子 , 标记为 g[x][y] =0

对于连在一起为0 的格子就构成了联通块，只用点击其中任意一个，此联通块就会全部展开

于是求解思路就是先点开全部为0的联通块，后点开有数值的格子，所有的操作次数就是答案

感谢查看！

米花男团
关注
专栏目录
扫雷游戏 题解
weixin_45319853的博客
11-01 1393
扫雷游戏1 题目信息 略，见链接 解题思路 用bool数组a[][]存下地图上的地雷（是地雷为true，不是地雷为false，初始化全为false） 双重循环枚举数组元素，暴力计算结果。 伪代码如下 定义 布尔类型 数组 a[105, 105] 定义 整数类型 变量 n，m 定义 字符类型 变量 tmp FUNCTION main() 输入 n，m a = [[0, 0, ..., 0],...
「NOIP2015普及组」扫雷游戏
pzjdsg666的博客
08-12 261
题目描述 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 (称之为地雷格)，其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时， 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出 任何地雷格的条件下，找出所有的非地雷格。 现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方 向上与之直接相邻的格子。 输入格式 输入文件名为m.
试题 H: 扫雷
suhuamo的博客
04-19 2371
题目链接： 点击跳转 题目描述： 小明最近迷上了一款名为《扫雷》的游戏。 其中有一个关卡的任务如下： 在一个二维平面上放置着 n 个炸雷，第 i 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处存在一个炸雷，它的爆炸范围是以半径为 ri 的一个圆。 为了顺利通过这片土地，需要玩家进行排雷。 玩家可以发射 m 个排雷火箭，小明已经规划好了每个排雷火箭的发射方向，第 j 个排雷火箭 (xj,yj,rj) 表示这个排雷火箭将会在 (xj,yj) 处爆炸，它的爆炸范围是以半径为 rj 的一个圆，在
【每日一题】扫雷
weixin_43802332的博客
06-19 922
题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一...
一个比较全面的扫雷题
04-06
想要了解扫雷游戏的代码实现吗？看看吧，有好处。
扫雷题目解法
qq_51944117的博客
03-22 2800
扫雷题目
2015年 NOIP普及组 复赛 标程 2.扫雷游戏
TC2617的博客
10-02 3074
扫雷游戏 题目描述 扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。 注：一个格子的周围格子包...
Noip（pj） 2015 t2 扫雷游戏
clockcleaner的博客
12-06 506
Noip（pj）2015t2扫雷游戏Noip（pj）2015t2扫雷游戏Noip（pj） 2015 t2 扫雷游戏 题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 ...
JAVA软件工程师面试笔试模Java软件开发工程师笔试题编程资料java软件开发——顶岗实习周记篇编程资料拟测验编程Java资料
03-24
JAVA软件工程师面试jjjava-扫雷游戏课程设计报告Java软件中级工程师笔试题-复杂逻辑ava软件项目投标技术标书Java软件开发工程师面试题宝典Java软件开发工程师笔试题ava软件开发——顶岗实习周记篇笔试模拟测验
Python文章合集 | (入门到实战、游戏、Turtle、案例等)
xy258009的博客
12-24 8052
????前言 为了大家能相应的找到自己喜欢哪方面的文章，这边小编进行了文章的汇总合集，也特别感谢我的 粉丝们！我会加油滴~ ????正文 每日更新： 项目1.8【pygame小游戏】摸鱼系列：”躲避粒子“小游戏在线玩，看谁才是”最强王者“？ 项目0.3【圣诞系列】注意：这款Python版创意十足的专属“圣诞二维码”上线啦（赶紧收藏） 项目0.4【圣诞系列】圣诞节、圣诞帽、圣诞祝福提前到，圣诞快乐~ 项目0.5 小游戏！【Pygame小游戏】剧情流推荐：什么样的游戏剧情能获得大....
扫雷题解（暴力 && DP）
sxhlrLX的博客
11-25 1190
文章目录暴力思路代码DPDPDP思路代码 题目传送门 暴力 我们的暴力很暴力。（不愧是暴力） DFSDFSDFS 我…我TMTMTM还打DPDPDP。 思路 直接暴搜，每搜一格判断上格可不可以，所以我们要到了n+1n+1n+1才能判断是否符合要求。可以使用剪枝，否则会TLETLETLE。 我们对于每个点只有两种方案：有无雷。 至于剪枝： 我们对于第xxx点进行选择后，看x−1x-1x−1这个点是否符合要求（我们x+1x+1x+1没确定，所以不能看xxx点是否符合要求）。 代码 #include <bi
自动扫雷一（扫雷OJ题）
追梦少年ML的博客
03-27 1207
输入 输入第一行是4个整数n、m、k和l，含义如题干所述。接下来k行，每行2个数字i和j，表示每个雷的坐标，即雷在第i行第j列的格子里。接下来l行，每行2个数字i和j，表示用户点击信息，即用户点击了第i行第j列的格子。(m, n, i, j不超过20；k不超过50，l不超过200) 输出 对于用户的每个点击信息：（1）如果用户点击的格子是已被打开的格子，则点击无效，忽略该点击。（2）如果点击的格子...
第一章：扫雷题解
linxierr的专栏
11-07 476
#include using namespace std; void display(char a[][1000],int m,int n) { for(int i=0;i<m;i++) //输出结果矩阵 { for(int j=0;j<n;j++) { if(a[i][j]=='*')cout<<'*'; else { int num
洛谷P2327 [SCOI2005]扫雷 题解
ShineEternal的笔记小屋
12-04 315
[SCOI2005]扫雷 - 洛谷description：一个 的棋盘。已知右侧一列全部没有雷，且已知第 行相应的格子为 ，表示八联通的格子内共有 个雷。求左侧一列可能的雷的方案数。solution：观察发现，决定一个格子是否是雷的限制非常少。甚至可以进一步得出结论：雷的方案数不超过 。我们枚举方案即可。把 格子分别放上雷或者不放雷。那么依次向下递推可以得出每个格子唯一的是否放雷的方案...
扫雷游戏地雷数计算(2022年3月中国电子学会C语言考级二级第4题)
wj0504666的博客
01-31 991
它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。接下来n行，每行m个字符，‘*’表示相应格子中是地雷，‘？n行，每行m个字符，描述整个雷区。若相应格中是地雷，则用‘*’表示，否则用相应的周围格地雷数表示。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。【思路】遍历找雷，然后上、下、左、右、左上、右上、左下、右下标记一下。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。
扫雷游戏（题）
最新发布
guagua290290的博客
12-16 578
扫雷游戏 （是题目） 有AC代码
C/C++百题打卡[1/100]——扫雷
Wang_Dou_Dou_的博客
11-28 2384
关键字：C/C++算法学习、百日打卡[1/100]、蓝桥杯——扫雷【简单】⭐️ ⭐️
zcmu-1176 扫雷（简单题）
欢迎访问方偲的博客
08-23 1365
 题目链接 因为一直没玩过扫雷，前几天训练赛遇到了一道扫雷的题目，完全没办法下手，就狂玩扫雷，还挺好玩的！扫出来的数字就代表这个格子的周围（3*3的格子，这个数放在中心，剩余的8个格子叫做“它的周围”）有几个炸弹！下面是我玩过的通关截图，没玩过的可以帮助理解。 这道题目比较简单，只要计算是-1的格子的周围有几个9就行了  #include &lt;cstdio&gt; #includ...
数据结构与算法之DFS/BFS解决扫雷问题<十五>
ClumsyOtter的博客
04-29 3998
给你一个2D的字符矩阵作为游戏板。. ‘M’代表未发现的地雷 , ‘E’ 代表着一个未发现的空白区域, ‘B’ 代表一个没有相邻（上，下，左，右和所有4个对角线）地雷的空白方块，数字（’1’至’8’）表示与这个显示的方形相邻的地雷数量，最后是’X’ 代表一个已发现的地雷。现在给出所有未显示的游戏版（’M’或’E’）中的下一个点击位置（行和列索引），根据以下规则显示该位置后返回主板：如果一个地雷（’M
专接本计算机科学与技术模拟试题——微机原理与汇编语言
"专接本微机原理练习题，包括计算机科学与技术专业专接本模拟试题，侧重于微机原理与汇编语言部分的复习，通过单项选择题和填空题等形式，帮助学生系统地做题并巩固提高相关知识。" 本文主要涉及的知识点有： 1. *...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值