G1

扫雷游戏玩过吗?没玩过的请参考下图。

点开一个格子的时候,如果这一格没有雷,那它上面显示的数字就是周围8个格子(忽略游戏区域外的格子)的地雷数目。给你一个矩形区域表示的雷区,请数一数各个无雷格子周围(上,下,左,右,左上,右上,左下,右下等8个方向)有几个雷。

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试,第一行输入2个整数x,y(1≤ x,y ≤15),接下来输入x行每行y个字符,用于表示地雷的分布,其中,*表示地雷,.表示该处无雷。

输出格式:

对于每组测试,输出一个x行y列的矩形,其中有地雷的格子显示*,没地雷的格子显示其周围8个格子中的地雷总数。任意两组测试之间留一个空行。

输入样例:

2
3 3
**.
..*
.*.
2 4
*..*
*...

输出样例:

**2
34*
1*2*21*
*211

 ACcode:

#include <bits/stdc++.h>
using namespace std;
int  n , m , sum;
int  x , y , z;
char ch[20][20];
int dx[8]={1,-1,0,0,1,1,-1,-1};  //八个方向
int dy[8]={0,0,1,-1,-1,1,-1,1};
int main()
{cin>>sum;for(int i=0;i<sum;i++){cin>>n>>m;for(int j=1;j<=n;j++)for(int k=1;k<=m;k++){cin>>ch[j][k];}for(int j=1;j<=n;j++){for(int k=1;k<=m;k++){int coun=0;if(ch[j][k]=='*') cout<<'*';  //遇到雷直接输出else{for(int l=0;l<8;l++)   //遇到无雷则找八个方向有雷则加一if(ch[j+dx[l]][k+dy[l]]=='*') coun++;cout<<coun;}}cout<<endl;}if(i!=sum-1) cout<<endl;for(int j=0;j<20;j++)   //一轮结束后将字符数组重置for(int k=0;k<20;k++)ch[j][k]='\0';}return 0;
}

G1

扫雷游戏玩过吗?没玩过的请参考下图。

点开一个格子的时候,如果这一格没有雷,那它上面显示的数字就是周围8个格子(忽略游戏区域外的格子)的地雷数目。给你一个矩形区域表示的雷区,请数一数各个无雷格子周围(上,下,左,右,左上,右上,左下,右下等8个方向)有几个雷。

输入格式:

首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试,第一行输入2个整数x,y(1≤ x,y ≤15),接下来输入x行每行y个字符,用于表示地雷的分布,其中,*表示地雷,.表示该处无雷。

输出格式:

对于每组测试,输出一个x行y列的矩形,其中有地雷的格子显示*,没地雷的格子显示其周围8个格子中的地雷总数。任意两组测试之间留一个空行。

输入样例:

2
3 3
**.
..*
.*.
2 4
*..*
*...

输出样例:

**2
34*
1*2*21*
*211

 ACcode:

#include <bits/stdc++.h>
using namespace std;
int  n , m , sum;
int  x , y , z;
char ch[20][20];
int dx[8]={1,-1,0,0,1,1,-1,-1};  //八个方向
int dy[8]={0,0,1,-1,-1,1,-1,1};
int main()
{cin>>sum;for(int i=0;i<sum;i++){cin>>n>>m;for(int j=1;j<=n;j++)for(int k=1;k<=m;k++){cin>>ch[j][k];}for(int j=1;j<=n;j++){for(int k=1;k<=m;k++){int coun=0;if(ch[j][k]=='*') cout<<'*';  //遇到雷直接输出else{for(int l=0;l<8;l++)   //遇到无雷则找八个方向有雷则加一if(ch[j+dx[l]][k+dy[l]]=='*') coun++;cout<<coun;}}cout<<endl;}if(i!=sum-1) cout<<endl;for(int j=0;j<20;j++)   //一轮结束后将字符数组重置for(int k=0;k<20;k++)ch[j][k]='\0';}return 0;
}