踏雪无痕

用户名：txwh

访问量：182

签　名：

等　　级
排　　名	24406
经　　验	617
参赛次数	4
文章发表	1
年　　龄	0
在职情况	学生
学　　校	内蒙古工业大学
专　　业

　　自我简介：

TA的其他文章

C++ 通俗易懂，就是代码稍微有点多
浏览：114

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C++ 通俗易懂，就是代码稍微有点多

　　作者: 踏雪无痕　　　　发表时间：2022-01-11 23:18:20 浏览：114　|　评论：0　

原题链接：Minesweeper

##### 解题思路:总的来说就是新建一个数组，然后将炸弹对应坐标旁边的数全部自增1，将炸弹本身设置为足够大的负数，多个炸弹周围方块重叠自增便是此方块旁边的炸弹数

###### 这里来说下为什么炸弹本身要被设置成足够大的负数，假设仅仅设置为-1，那么当两个炸弹挨着的时候，上一次新数组中被设置为-1 的炸弹就被自增成为0，就无法与非炸弹区分了。

--------------------------

下面代码中有很详细的注释：
```C++
#include "iostream"
#include "vector"

using namespace std;

void set_number(vector<vector<int> > & map, int index_x, int index_y){
    //四个角,只需要设置三个方块自增
    if(index_x == 0 && index_y == 0){
        //设置-map[0].size（“足够大的负数”）为了防止连续炸弹造成以前炸弹标为-1增加的情况
        map[index_x][index_y] = -map[0].size();
        map[index_x+1][index_y] ++;
        map[index_x][index_y+1] ++;
        map[index_x+1][index_y+1] ++;
    }else if(index_x == 0 && index_y == map[0].size()-1){
        map[index_x][index_y] = -map[0].size();
        map[index_x][index_y-1] ++;
        map[index_x+1][index_y] ++;
        map[index_x+1][index_y-1]++;
    }else if(index_x == map.size()-1 && index_y == 0){
        map[index_x][index_y] = -map[0].size();
        map[index_x-1][index_y] ++;
        map[index_x][index_y+1] ++;
        map[index_x-1][index_y+1] ++;
    }else if(index_x == map.size()-1 && index_y == map[0].size()){
        map[index_x][index_y] = -map[0].size();
        map[index_x-1][index_y] ++;
        map[index_x][index_y-1] ++;
        map[index_x-1][index_y-1] ++;
    }else{
        //假设在四个边（除了角，需要设置五个方块，）
        //方块数太多了，所以就采用循环来进行块的自增
        //首先得将这六个块（5+1个炸弹）的顶点相对于炸弹向左上角偏移一个，
        //那么for循环炸弹就刚好在六个块中间了。
        if(index_x == 0 && index_y > 0){
            for(int i = index_x;i<index_x+2;i++){
                for(int j = index_y-1;j<index_y+3-1;j++){
                    map[i][j] ++;
                }
            }
            //设置中间这个为炸弹
            map[index_x][index_y] = -map[0].size();
        }else if(index_x == map.size()-1 && index_y > 0){
            for(int i = index_x-1;i<index_x+2-1;i++){
                for(int j = index_y-1;j<index_y+3-1;j++){
                    map[i][j] ++;
                }
            }
            //设置中间这个为炸弹
            map[index_x][index_y] = -map[0].size();
        }else if(index_x > 0 && index_y == 0){
            for(int i = index_x-1;i < index_x+3-1;i++){
                for(int j = index_y;j<index_y+2;j++){
                    map[i][j] ++;
                }
            }
            map[index_x][index_y]= -map[0].size();
        }else if(index_x > 0 && index_y == map[0].size()-1){
            for(int i = index_x-1;i < index_x+3-1;i++){
                for(int j = index_y-1;j<index_y+2-1;j++){
                    map[i][j] ++;
                }
            }
            map[index_x][index_y]= -map[0].size();
        }else{
            //够八个方块，那么这是雷就在中间了（8+1个炸弹）
            for(int i = index_x-1;i<index_x+3-1;i++){
                for(int j = index_y-1;j<index_y+3-1;j++){
                    map[i][j] ++;
                }
            }
            //设置中间的为炸弹
            map[index_x][index_y] = -map[0].size();
        }
    }
}

int main(){
    int n,m;
    int number = 1;
    while (cin>>n>>m)
    {
        if (n == 0 && m == 0)
        {
            break;
        }
        //这些就是普通的输入，主要的逻辑功能全部放在函数里了
        vector<vector<int> > map(n, vector<int>(m, 0));
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                char temp;
                cin >> temp;
                if (temp == '*')
                {
                    set_number(map,i,j);
                }
            }
        }
        //普通的打印
        cout << "Field #" << number << ":" << endl;
        for (int i = 0; i < map.size(); i++)
        {
            for (int j = 0; j < map[0].size(); j++)
            {
                if (map[i][j] < 0)
                {
                    cout << '*';
                }else{
                    cout << map[i][j];
                }
                
            }
            cout << endl;
        }
        cout << endl;
        map.clear();
        number ++;
    }
}
```

0.0分

0 人评分

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

踏雪无痕

TA的其他文章

你可能喜欢

C二级辅导-统计字符（C++代码）

C语言训练-角谷猜想（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】（C语言代码）

C++ 通俗易懂，就是代码稍微有点多

评论区

精彩推荐

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

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

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

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

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

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

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

1052题解（链表操作）

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

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

踏雪无痕

TA的其他文章

你可能喜欢

C二级辅导-统计字符 （C++代码）

C语言训练-角谷猜想 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【绝对值排序】 （C语言代码）

C++ 通俗易懂，就是代码稍微有点多

评论区

精彩推荐

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

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

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

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

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

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

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

1052题解（链表操作）

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

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

C二级辅导-统计字符（C++代码）

C语言训练-角谷猜想（C语言代码）

【绝对值排序】（C语言代码）

　　评论区