蓝桥杯训练--0扫雷

题目描述 在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空,请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷 输入描述 输入的第一行包含两个整数 n,m。 第 2 行到第 n +1行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。 输出描述 输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。 对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出9

样例输入：

3 4

0 1 0 0

1 0 1 0

0 0 1 0

样例输出：

2 9 2 1

9 4 9 2

1 3 9 2

首先，我们看到人家的样例输入，我的第一想法就是创建一个二维数组，由于题目没有给n和m的要求，所以我们创建二维数组的时候尽可能大一点，我创建的是100行100列，然后输出0和1来确定该位置是否有地雷。

int n,m;
int d[100][100]={0};
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    for(int j=0;j<m;j++)
    {
    cin>>d[i][j];
    }

return0;

}

创建好数组之后下面就是判断改行该列是否有地雷，如果该位置数字是1，则输出9；如果是0则判断周围是否有地雷。下面就用双循环进行遍历。 for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { int count=0; //计数器 if(di==1) { cout<<9<<" "; }

    else{
        for(int x=i-1;x<=i+1;x++)
        {
            for(int y=j-1;y<=j+1;y++)
            if(x>=0&&y>=0&&x<n&&y<m&&d[x][y]==1)  //判断周围有没有地雷的条件，有则计数器+1
            {
                count++;
            }
        }
        cout<<count<<" ";
    }  
}
cout<<endl;
}

首先定义一个计数器count，如果该位置是1，这计数器变为9，若是0，这进行判断周围是否有地雷。

x>=0&&y>=0&&x<n&&y<m；这个是判断周围有没有地雷的条件，首先行数和列数必须大于等于0（数组中x【0】【0】代表的是第一行，第一列），然后因为只需要判断周围，所以后面的不需要判断，才有的第二个条件x<n&&y<m。如果同时满足上述所以条件，则计数器+1.内循环结束之后，进行换行。

完整代码如下

#include<iostream>
using namespace std;
int n,m;
int d[100][100]={0};
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
    for(int j=0;j<m;j++)
    {
    cin>>d[i][j];
    }
    for(int i=0;i<n;i++)
    {
    for(int j=0;j<m;j++)
    {
        int count=0;   //计数器 
        if(d[i][j]==1)
        {
        cout<<9<<" "; 
        }
        
        else{
            for(int x=i-1;x<=i+1;x++)
            {
                for(int y=j-1;y<=j+1;y++)
                if(x>=0&&y>=0&&x<n&&y<m&&d[x][y]==1)
                {
                    count++;
                }
            }
            cout<<count<<" ";
        }  
    }
    cout<<endl;
    }
 }