1. 题目描述
扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。
现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。
注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。
详细内容见原题地址。
2. Notes
- 即使矩阵的大小不确定,但一般也无需动态生成,因为题目会告诉我们一个范围(比如该题中0<=m,n<=100),只需要把矩阵按最大范围生成即可,m,n用来控制矩阵的有效范围(i,j的移动范围)而不是负责动态生成矩阵。
- 为了防止统计时溢出,数据不要从(0,0)开始存储
- 抽象能力有待提高,题目给我一个由*和?组成的矩阵,我就原样的构造了这样一个矩阵,虽然也没做错,但是没有抓住问题的本质,代码繁琐,今后构造矩阵的时候要多思考。
问题要求我们输出的矩阵是如果当前位置是*就原样输出,如果不是*就统计周围*的个数,*只是一个符号而已,重要的是是*
和不是*
这组对立的是
与不是
,完全可以用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; }
|