【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）

problem

给定一个n行m列的网格（由’?’和’*’组成）
求每个?周围(一圈的8个格子)有多少个*
n,m < 100

solution

枚举每个点，将它周围一圈的雷数+1。
复杂度O(8n28n2 8n^2 )

codes

#include<iostream>
#include<string>
using namespace std;
const int maxn = 110;
int n, m;
string a[maxn]; int b[maxn][maxn];
bool inside(int x, int y){return x>=0&&x<n&&y>=0&&y<m;
}
void update(int x, int y){for(int i = -1; i <= 1; i++)for(int j = -1; j <= 1; j++)if(!(i==j&&i==0) && inside(x+i,y+j))b[x+i][y+j]++;
}
int main(){cin>>n>>m;for(int i = 0; i < n; i++)cin>>a[i];for(int i = 0; i < n; i++)for(int j = 0; j < m; j++)if(a[i][j]=='*')update(i,j);for(int i = 0; i < n; i++){for(int j = 0; j < m; j++)if(a[i][j]=='*')cout<<a[i][j];else cout<<b[i][j];cout<<'\n';}return 0;
}

【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）相关推荐

python扫雷广度优先_Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper）...
Leetcode之广度优先搜索(BFS)专题-529. 扫雷游戏(Minesweeper) BFS入门详解:Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tre ...
信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
[题目链接] ybt 1970:[15NOIP普及组]扫雷游戏 OpenJudge NOI 1.8 14:扫雷游戏地雷数计算洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 [题目考点] 1 ...
DFS深度优先搜索岛屿问题涂色问题扫雷游戏
题目:https://leetcode-cn.com/problems/number-of-islands/ 参考:https://leetcode-cn.com/problems/number-of ...
LeetCode 529. 扫雷游戏（广度优先搜索BFS/深度优先搜索DFS）
文章目录 1. 题目 2. 解题 2.1 BFS 2.2 DFS 1. 题目让我们一起来玩扫雷游戏! 给定一个代表游戏板的二维字符矩阵. 'M' 代表一个未挖出的地雷, 'E' 代表一个未挖出的空方 ...
扫雷游戏（NOIP2015 普及组第二题）
描述扫雷游戏是一款十分经典的单击小游戏. 在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格). 玩家翻开一个非地雷格时,该格将会出现一个数字--提示周围格子中有 ...
LeetCodeDFS游戏-祖玛游戏扫雷游戏
488. 祖玛游戏(回溯) 你正在参与祖玛游戏的一个变种. 在这个祖玛游戏变体中,桌面上有一排彩球,每个球的颜色可能是:红色 'R'.黄色 'Y'.蓝色 'B'.绿色 'G' 或白色 'W' .你 ...
[安全攻防进阶篇] 一.什么是逆向分析、逆向分析应用及经典扫雷游戏逆向
从2019年7月开始,我来到了一个陌生的专业--网络空间安全.初入安全领域,是非常痛苦和难受的,要学的东西太多.涉及面太广,但好在自己通过分享100篇"网络安全自学"系列文章,艰难 ...
扫雷游戏网页版_做游戏，单人行动可行吗（3.让我试试扫雷）
17年底,三国依然在线稳定运行.一个偶然的机会发现了一个网页的扫雷游戏(mienfield),是一个无限边界的扫雷游戏,全世界所有人玩一盘没有边界的扫雷.看着非常酷,我搜索了一下各大手机平台,没有同款 ...
java扫雷具有win7_Win7系统自带扫雷游戏打不开的解决方法
现如今很多游戏玩机都喜欢玩英雄联盟等这些大型网络游戏,但是win7 64位系统自带扫雷游戏也是有人玩的,在空闲无聊或无网络的时候偶尔玩玩该游戏还是不错的选择.细心的用户发现Win7系统自带扫雷游戏打不 ...
一文教你从零开始设计并实现一个Java扫雷游戏
背景:扫雷这款游戏有着很长的历史,从扫雷被开发出来到现在进行了无数次的优化,这款游戏变得越来越让人爱不释手了,简单的玩法在加上一个好看的游戏界面,每一处的细节都体现了扫雷的魅力.以JAVA语言作为开发 ...

【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）

problem

solution

codes

【NOIP2015】【Luogu2670】扫雷游戏（搜索，字符串输入输出）相关推荐

最新文章

热门文章