扫雷游戏：C++生成一个扫雷底板

本是古典何须时尚 2022-11-18 01:37 234阅读 0赞

首先，要做扫雷需要有一个底板，然后全部覆盖，每点击一次揭开一部分即可。  
首先我们先写一个生成底板的程序，具体做成界面并用鼠标点击我还不会。

#include <iostream>
    #include <cstdlib>
    #include <cstdio>
    #include <cstring>
    #include <ctime>
    #include <windows.h>
    using namespace std;
    struct node
    { 
        int mx, my;
    };
    int main()
    { 
        srand(time(0));
        int n, m, x, y, k;
        printf("Input the size of the map(n <= 100, m <= 100): ");
        scanf("%d%d", &n, &m);
        char map[400][400];
        printf("Input the numbers of mines: ");
        scanf("%d", &k);
        node *mine = new node[k + 1];
        for (int i = 0; i <= n; i++)
        { 
            for (int j = 0; j <= m; j++)
            { 
                map[i][j] = '0';
            }
        }
        for (int i = 0; i < k; i++)
        { 
            int tx, ty;
            tx = rand() % (n - 1);
            ty = rand() % (m - 1);
            mine[i].mx = tx;
            mine[i].my = ty;
        }
        for (int i = 0; i < k; i++)
        { 
            map[mine[i].mx + 1][mine[i].my + 1] = '#';
        }
        for (int i = 1; i <= n; i++)
        { 
            for (int j = 1; j <= m; j++)
            { 
                if (map[i][j] == '#')
                { 
                    for (int tx = -1; tx <= 1; tx++)
                    { 
                        for (int ty = -1; ty <= 1; ty++)
                        { 
                            if (map[i + tx][j + ty] != '#')
                            { 
                                map[i + tx][j + ty] = ((map[i + tx][j + ty] - '0') + 1) + '0';
                            }
                        }
                    }
                }
            }
        }
        for (int i = 1; i <= n; i++)
        { 
            for (int j = 1; j <= m; j++)
            { 
                /*if (map[i][j] == '0') { cout << " "; continue; }这里可以打开注释*/
                cout << map[i][j] << " ";
            }
            cout << endl;
        }
        return 0;
    }

这个程序，竟然用了四重循环，但是地图一般不会超过100x100，循环也就循环个30000次左右，所以这种算法时间复杂度是足够的。  
![在这里插入图片描述][20210411123418537.png_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]

结语：我不知道怎么做成窗体，需要用Qt吗？那我就不用C++了，太麻烦了。等我哪天把这个写成Python然后做个简单点的窗体吧。

或者大佬们帮我做做

[20210411123418537.png_pic_center]: /images/20221022/970300b25b7f431693024b168bef266e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221022/6870efc8bf1f44b79f8db4576a8290f2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221022/b0e03568c68f44f1b03468dc04759a4a.png