空安

**1、普通算法**
这是最容易理解的算法
```cpp
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1005;
int m,n;   //全局变量
char mapp[maxn][maxn];
int mapp_num[maxn][maxn];

void check(int x,int y)
{
    if (x - 1 >= 0)
        mapp_num[x - 1][y] ++;
    if (x + 1 < n)
        mapp_num[x + 1][y] ++;
    if (y - 1 >= 0)
        mapp_num[x][y - 1] ++;
    if (y + 1 < m)
        mapp_num[x][y + 1] ++;
    if (x - 1 >= 0 && y - 1 >= 0)
        mapp_num[x - 1][y - 1] ++;
    if (x -1 >= 0 && y + 1 < m)
        mapp_num[x - 1][y + 1] ++;
    if (x + 1 < n && y - 1 >= 0)
        mapp_num[x + 1][y - 1] ++;
    if (x + 1 < n && y + 1 < m)
        mapp_num[x + 1][y + 1] ++;
}
int main()
{
    int Num=0;
    while(cin >> n >> m,n+m!=0)
    {
        memset(mapp,0,sizeof(mapp));
        memset(mapp_num,0,sizeof(mapp_num));//一定要初始化，否则不能运行。
        for(int i = 0; i < n; i++)
        {
            cin >> mapp[i];
        }
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                if(mapp[i][j] == '*')
                    check(i,j);
            }
        }
        cout << "Field #" << ++Num << ":" << endl;
        for(int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if(mapp[i][j]=='*')cout << mapp[i][j];
                else cout << mapp_num[i][j];
            }
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}

```
**2、优质算法**
参照大佬的题解 ，在这里做题解。仅供学习使用。

优化原因：由于测试数据有的雷块多，有的雷块少。通过加个判断使得函数调用最少：
（1）雷块少，调用用轰炸法；
Minesweeper函数：找到雷区，则调用该函数。该函数从i-1,j-1开始扫描。相当于扫描一个以雷区为中心的九宫格。若扫描到安全地，则安全地加一。
（2）安全块少，调用用排雷法；
Sweepmine函数：找到安全地，则调用该函数。该函数同样从i-1，j-1开始扫描，想到与扫描一个以安全地为中心的九宫格。若扫描到一个雷区，则安全地加一。

```cpp
#include<cstdio>
#include<iostream>
using namespace std;
int x, y, m, n;
int num_mine, num_safe;
int num=0;
char mapp[105][105];

void Minesweeper( int x, int y )
{
    for ( int  i = x; i <= x + 2; i++)
        for ( int j = y; j <= y + 2; j++)
            if( i >= 0 && i < m && j >= 0 && j < n && mapp[i][j] != '*')
                mapp[i][j] ++;
    return ;
}

void Sweepmine( int x, int y )
{
    for ( int i = x; i <= x+2; i++)
        for( int j= y; j <= y+2; j++)
            if( i >= 0 && i < m && j >=0 && j < n && mapp[i][j] == '*')
                mapp[ x + 1][ y + 1]++;
        return ;
}

int main()
{
    while (scanf( "%d %d", &m, &n) && m + n != 0 )
    {
        num_mine = 0; num_safe = 0;
        for ( int i = 0; i < m; i++)
        {
            getchar(); //※读取缓冲区
            for( int j = 0; j < n; j++)
            {
                scanf( "%c", &mapp[i][j]);
                if( mapp[i][j] == '.') {
                    mapp[i][j] = '0';
                    num_safe++;
                }
                else num_mine++;
            }
        }
        if( num_mine <= num_safe ) //判断使用哪种方法
        {
            for ( int i = 0; i < m; i++)
                for ( int j = 0; j < n; j++)
                    if ( mapp[i][j] == '*')
                        Minesweeper(i - 1, j - 1);
        }
        else{
            for ( int i = 0; i < m; i++ )
                for ( int j = 0; j < n ; j++)
                    if ( mapp[i][j] != '*' )
                        Sweepmine( i - 1, j - 1);
        }
        printf("Field #%d:\n",++num);
        for ( int i = 0; i < m; i++)
        {
            for ( int j = 0; j < n; j++)
                cout << mapp[i][j];
            cout << endl;
        }
        cout << endl;
    }
    return 0;
}
```

**3、队列写法**
依旧参照题解，归纳的题解过程，附加自己的学习心得。
```cpp
#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn = 105;
int n,m;
char mapp[maxn][maxn];
int mapp_num[maxn][maxn];
struct Node{
    int x,y;
};
queue<Node>q;
Node zero; //记录雷区
int dx[8] = {0,0,-1,1,1,-1,1,-1};
int dy[8] = {-1,1,0,0,1,-1,-1,1};
//可以画坐标轴帮助理解

void bfs(){  //广搜？感觉像深搜，不知道啊T^T。
    Node next,now;
    while(!q.empty())
    {
        now=q.front();
        q.pop(); //已经检查过的雷区出队
        for(int i=0;i<8;i++)
        {
            next.x=now.x+dx[i];
            next.y=now.y+dy[i];
            if(next.x>=0&&next.x<n&&next.y>=0&&next.y<m)
                mapp_num[next.x][next.y]++;
        }
    }
}

int main()
{
    int num=0;
    while(cin>>n>>m,m+n!=0)
    {
        memset(mapp,0,sizeof(mapp));
        memset(mapp_num,0,sizeof(mapp));
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                cin>>mapp[i][j];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(mapp[i][j]=='*')
                {
                    zero.x=i;
                    zero.y=j;
                    q.push(zero); //雷区入队 并记录其位置
                }
            }
        }
        bfs();
        printf("Field #%d:\n",++num);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(mapp[i][j]=='*')
                    cout<<'*';
                else cout<<mapp_num[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}

```

END~
大佬好厉害什么算法都写的出来，好好努力呀！

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

空安

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

亲和的解法

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

Minesweeper -题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

printf基础练习2 （C语言代码）

兰顿蚂蚁（C++代码）

数组输出（C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

printf基础练习2 （C语言代码）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

简单的a+b （C语言代码）

空安

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

亲和的解法

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

Minesweeper -题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

printf基础练习2 （C语言代码）

兰顿蚂蚁 （C++代码）

数组输出 （C语言代码）--此题的题目描述有问题

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

printf基础练习2 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

简单的a+b （C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

　　评论区

兰顿蚂蚁（C++代码）

数组输出（C语言代码）--此题的题目描述有问题

用筛法求之N内的素数。（C语言代码）