洛谷P2670扫雷游戏

发表于

1. 题目描述

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

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

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

详细内容见原题地址。

2. Notes

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