洛谷P2670扫雷游戏

1. 题目描述

扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。

现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。

注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。

详细内容见原题地址

2. Notes

  1. 即使矩阵的大小不确定,但一般也无需动态生成,因为题目会告诉我们一个范围(比如该题中0<=m,n<=100),只需要把矩阵按最大范围生成即可,m,n用来控制矩阵的有效范围(i,j的移动范围)而不是负责动态生成矩阵。
  2. 为了防止统计时溢出,数据不要从(0,0)开始存储
  3. 抽象能力有待提高,题目给我一个由*和?组成的矩阵,我就原样的构造了这样一个矩阵,虽然也没做错,但是没有抓住问题的本质,代码繁琐,今后构造矩阵的时候要多思考。
    问题要求我们输出的矩阵是如果当前位置是*就原样输出,如果不是*就统计周围*的个数,*只是一个符号而已,重要的是是*不是*这组对立的不是,完全可以用10来表示,而且便于统计*的个数,直接相加即可。(具体代码见3.2)

3. 题解

3.1. 原题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include<iostream>
using namespace std;
int main(){
int m,n,i,j;
int count=0;
char sv[102][102];
cin>>n>>m;
for(i=0;i<n+2;i++){
for(j=0;j<m+2;j++){
if((i==0)||(i==n+1)||(j==0)||(j==m+1)){
sv[i][j]='$';
continue;
}
cin>>sv[i][j];
}
}

for(i=1;i<n+1;i++){
for(j=1;j<m+1;j++){
count=0;
if(sv[i][j]=='*'){
cout<<'*';
continue;
}
if(sv[i-1][j-1]=='*'){
count++;
}
if(sv[i-1][j]=='*'){
count++;
}
if(sv[i-1][j+1]=='*'){
count++;
}
if(sv[i][j-1]=='*'){
count++;
}
if(sv[i][j+1]=='*'){
count++;
}
if(sv[i+1][j-1]=='*'){
count++;
}
if(sv[i+1][j]=='*'){
count++;
}
if(sv[i+1][j+1]=='*'){
count++;
}
cout<<count;
}
cout<<endl;
}
return 0;
}

3.2. 改进后

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<cstring>
using namespace std;
int main(){
int m,n,i,j;
bool sv[102][102];
char c;
memset(sv,0,sizeof(sv));//置零
cin>>n>>m;
for(i=1;i<n+1;i++){
for(j=1;j<m+1;j++){
cin>>c;
if(c=='*'){
sv[i][j]=1;
}
}
}

for(i=1;i<n+1;i++){
for(j=1;j<m+1;j++){
if(sv[i][j]==1){
cout<<'*';
}
else{
cout<<(sv[i][j-1]+sv[i][j+1]
+sv[i-1][j-1]+sv[i-1][j]+sv[i-1][j+1]
+sv[i+1][j-1]+sv[i+1][j]+sv[i+1][j+1]);
}
}
cout<<endl;
}
return 0;
}