首页 > [NOIP2015]扫雷游戏
开通博客写题解
头像 savage
发表于 2019-08-27 15:57:55
题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 kxak
发表于 2022-08-12 16:34:21
首先这道题一眼就能看出来这是一个搜索题 所以先输入字符串，找到？就把这个的位置传入dfs 然后在dfs遍历八个方向，如果有地雷就让ans++，遍历结束返回ans，最后在输出即可。 ">using namespace std; const int dx[8] = {-1,-1,0,1,1,1,0,- 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-09-07 16:48:37
算法知识点: 枚举 复杂度： 解题思路： 依次枚举每个空格，然后统计八个方向上的相邻格子有没有地雷即可。 C++ 代码： #include <cstdio> #include <cstring> #include  展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 QAQ天战QAQ
发表于 2020-01-12 22:44:11
include include using namespace std;const int dx[8] = {1,-1,1,1,-1,-1,0,0}, dy[8] = {0,0,1,-1,1,-1,-1,1};//八个方向int n,m;char a[110][110];boo 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 青笙
发表于 2021-12-28 00:06:43
解决此题的关键在于如何构建二位数组，并且判断“非地雷格”附近有多少个地雷。我们先创建一个整数的二维数组，将读取到的字符进行重新赋值，我们将获取到的‘*’也就是地雷赋值为-8，将获取到的‘？’也就是非地雷格赋值为0.接下里通过对二维数组进行挨个遍历判断，数组的值为0的将进行周围判断是否存在“地雷”，若 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客6324号
发表于 2021-04-15 17:38:44
2021年04月15日17:38:34愚蠢的代码 #include <iostream> using namespace std; int a[10010][10010] = {0}; int main() { int row, col; cin >> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”