G1-003 数雷 (15 分)(2022/3/15天梯赛校内选拔赛)

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

G1-003 数雷 (15 分)(2022/3/15天梯赛校内选拔赛)_第1张图片

点开一个格子的时候,如果这一格没有雷,那它上面显示的数字就是周围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<

你可能感兴趣的:(pintiA,算法与数据结构,c++,c语言)