P2670 NOIP 2015 普及组 扫雷游戏 题解
本来打算把从0开始c++第三章变量的发出来，但我实在过于懒了，所以拖更，发篇题解凑合一下
而且不在web上写了，所以可能会与之前的风格不一样
P2670 NOIP 2015 普及组 扫雷游戏
题目背景
NOIP2015 普及组 T2
题目描述
扫雷游戏是一款十分经典的单机小游戏。在 nnn 行 mmm 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字------提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。
现在给出 nnn 行 mmm 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
输入格式
第一行是用一个空格隔开的两个整数 nnn 和 mmm，分别表示雷区的行数和列数。
接下来 nnn 行，每行 mmm 个字符，描述了雷区中的地雷分布情况。字符 *\texttt{*}* 表示相应格子是地雷格，字符 ?\texttt{?}? 表示相应格子是非地雷格。相邻字符之间无分隔符。
输出格式
输出文件包含 nnn 行，每行 mmm 个字符，描述整个雷区。用 *\texttt{*}* 表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
输入输出样例 #1
输入 #1
3 3
*??
???
?*?输出 #1
*10
221
1*1输入输出样例 #2
输入 #2
2 3
?*?
*??输出 #2
2*1
*21说明/提示
对于 100%100\%100%的数据，1≤n≤100,1≤m≤1001≤n≤100, 1≤m≤1001≤n≤100,1≤m≤100。
那么好，我们先看题目
本题是类似于扫雷小游戏的模拟，像在扫雷的时候，他会有一个提示
??????
???2??
??????
??????中间的2就代表了这个方格的上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子中有2个
```
??*???
???2??
????*?
??????
```本题也是如此，给出雷的位置，求每个方格的数字并输出
我们可以这么做
先创建一个字符串数组，紧接着遍历，如果方格是?（不是地雷），就遍历该方格的上、下、左、右、左上、右上、左下、右下，如果有一个方格是*（是地雷），就让方格的计数器（指计算该方格数的容器）+1，接着输出；如果方格是*（是地雷），就直接原样输出。
怎么做？
Q：如何遍历上、下、左、右、左上、右上、左下、右下的方格？
A：我们可以用两个数组dx,dy来储存，到时候再加上。可能我讲的有点复杂，可以看代码
cpp
int dx[]={1,1,1,0,0,-1,-1,-1};
int dy[]={-1,0,1,-1,1,-1,0,1};这个数组的妙用就是将x坐标和y坐标加上对应的数值，就像这样
cpp
for(int k=0;k<8;k++){
int nx=i+dx[k],ny=j+dy[k];
if(a[nx][ny]=='*'){
sum++;
}
}
cout<<sum; AC 代码
学术诚信，请勿抄代码，毕竟我也不想你棕名
cpp
#include<bits/stdc++.h>
using namespace std;
int dx[]={1,1,1,0,0,-1,-1,-1};
int dy[]={-1,0,1,-1,1,-1,0,1};
char a[101][101];
int n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i][j]!='*'){
int sum=0;
for(int k=0;k<8;k++){
int nx=i+dx[k],ny=j+dy[k];
if(a[nx][ny]=='*'){
sum++;
}
}
cout<<sum;
}
else{
cout<<"*";
}
}
cout<<"\n";
}
return 0;
}