扫雷,我怎么知道有多少0彼此相邻?

时间:2016-12-09 06:27:17

标签: c++ matrix minesweeper

我想要做的就是能够转向"每个0彼此相邻,就像正常的扫雷游戏一样。

.has-dropdown a {
    position: relative !important;
    transform: skew(-20deg);
  }

所以让我们说用户输入坐标0 2,它恰好是零,我想做的是不仅能够将特定坐标从X改变为空白区域,而且还有它旁边的所有其他0,就像常规的扫雷一样,我使用的变量名也是西班牙语,所以让我也输入一个翻译。

  • buscamina - minesweeper
  • tablero - board
  • lqeuv - wtus(用户看到的内容)
  • minastot - totmines(总矿山)
  • cm - mc(我的柜台)

1 个答案:

答案 0 :(得分:1)

为此,您可以使用填充填充算法。从位置玩家选择开始,然后洪水填充它周围的所有瓦片也是零。

我强烈建议使用' X'和' '而不是88和9.将瓷砖放置到结构中,可以告诉你里面是什么,显示什么,如果它被挑选以及它有多少相邻的地雷将是非常有用的,但这不是这个问题的重点。 / p>

所以这是我做过的修改版本:

#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <ctime>
#include <iostream>

using namespace std;

template <size_t size>
class Buscamina {
public:
    Buscamina() : minastot(3) {}

    void run() {
        srand(time(NULL));
        int x, y, cm=0;

        // Fill draw with X
        for(int i=0; i<size; i++)
            for(int j=0; j<size; j++)
                lqeuv[i][j]= 'X';

        // Fill mines with empty
        for(int i=0; i<size; i++)
            for(int j=0; j<size; j++)
                tablero[i][j]=0;

        // Generate mines
        for(int i=0; i<minastot; i++){
            int a=0, b=0;

            a=rand()%(size-2);
            b=rand()%(size-2);
            ++a;  ++b;

            if(tablero[a][b]==9)
                minastot++;

            tablero[a][b]=9;
        }

        // Set count of surrounding mines
        for(int i=0; i<size; i++)
            for(int j=0; j<size; j++)
                if(tablero[i][j]==9)
                    for(int a=i-1; a<=i+1; a++)
                        for(int b=j-1; b<=j+1; b++)
                            if(tablero[a][b]!=9)
                                tablero[a][b]++;

        // Set total mines
        for(int i=0; i<size; i++)
            for(int j=0; j<size; j++)
                if(tablero[i][j]==9)
                    ++cm;

        // Main loop
        do{
            // Print table
            cout << endl;
            cout << setw(5);
            for(int i=0; i<size; i++)
                cout << i << " ";
            cout << endl << endl;
            for(int i=0; i<size; i++){
                cout << i << setw(4);
                for(int j=0; j<size; j++)
                    cout << lqeuv[i][j] << " ";
                cout << endl;
            }

            // Get input
            do {
                cout << "Coordenadas: ";
            } while(scanf("%d %d", &x, &y)!=2);

            // Pick a mine
            floodfill(x, y);

        }while (tablero[x][y]!=9);

        for(int i=0; i<size; i++){
            for(int j=0; j<size; j++)
                cout << tablero[i][j] << " ";
            cout << endl;
        }
    }

    void floodfill(int x, int y) {
        if (x < 0 || y < 0 || x >= size  || y >= size || lqeuv[x][y] != 'X')
            return;
        if (tablero[x][y] == 0) {
            lqeuv[x][y] = ' ';
            floodfill(x, y - 1);
            floodfill(x - 1, y);
            floodfill(x + 1, y);
            floodfill(x, y + 1);
        } else {
            lqeuv[x][y]=(tablero[x][y]+48);
        }

    }

    int minastot;
    int tablero[size][size];
    char lqeuv[size][size];
};

int main() {
    Buscamina<10> game;
    game.run();
    return 0;
}

我已将整个buscamina功能放入一个类中,因此我可以轻松访问这两个阵列。此外,我还使两个阵列的大小相同,并包括了护卫队。让它们具有不同的尺寸使得它真的难以使用。

如果你不想使用课程,你总是可以像你的buscamina那样填写非成员函数并添加2个参数,传递对lqeuv和tablero的引用。

因此,您的问题的解决方案是洪水填充功能。你只需在输入的x和y玩家上调用它。首先,它进行边界检查,并检查瓷砖是否已经被挑选。如果是,它只是返回。然后就像在您的版本中一样,它会检查磁贴是否为0.如果是,则将lqeuv设置为&#39; &#39;并为所有4个周围的瓷砖调用自己。这样就可以将所有连接的0块设置为&#39; &#39 ;.然后,如果图块具有相邻的矿(因此tablero!= 0),则将lqeuv设置为所述数字 输入0 0的结果如下所示:

    0 1 2 3 4 5 6 7 8 9 

0                       
1       1 1 2 1 1       
2       1 X X X 1       
3       1 X X X 1       
4         1 X 1         
5         1 X 1         
6         1 1 1         
7                       
8                       
9 

如果您有任何其他问题,请随时提出。此外,如果您想了解如何更好地组织您的计划的一些提示,我将很乐意为您提供帮助。