扫雷游戏玩过吗?没玩过的请参考下图。
点开一个格子的时候,如果这一格没有雷,那它上面显示的数字就是周围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
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>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<