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

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

#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次左右,所以这种算法时间复杂度是足够的。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

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

或者大佬们帮我做做

posted @ 2021-04-12 21:15  Aeterna_Gungnir  阅读(244)  评论(0编辑  收藏  举报