扫雷，我怎么知道有多少个 0 彼此相邻？

Question

我想做的是能够像普通的扫雷游戏一样"转到"每个彼此的0个。

#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <ctime>
#include <iostream>
int buscamina();
using namespace std;
int main() {
    buscamina();
  return 0;
}

int buscamina(){
  srand(time(NULL));
  int size=12, minastot=10;
  int tablero[size][size];
  char lqeuv[size-2][size-2];
  int x, y, cm=0;
  for(int i=0; i<size-2; i++)
    for(int j=0; j<size-2; j++)
      lqeuv[i][j]=88;
  for(int i=0; i<size; i++)
    for(int j=0; j<size; j++)
      tablero[i][j]=0;
  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;
  }
  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+2; a++)
          for(int b=j-1; b<j+2; b++)
            if(tablero[a][b]!=9)
              tablero[a][b]++;
  for(int i=0; i<size; i++)
    for(int j=0; j<size; j++)
      if(tablero[i][j]==9)
        ++cm;
  do{
    cout << endl;
    cout << setw(5);
    for(int i=0; i<size-2; i++)
      cout << i << " ";
    cout << endl << endl;
    for(int i=0; i<size-2; i++){
      cout << i << setw(4);
      for(int j=0; j<size-2; j++)
        cout << lqeuv[i][j] << " ";
      cout << endl;
    }
    do {
      cout << "Coordenadas: ";
    } while(scanf("%d %d", &x, &y)!=2);
    if(tablero[x+1][y+1]==0)
      lqeuv[x][y]=32;
    else
    lqeuv[x][y]=(tablero[x+1][y+1]+48);
  }while (tablero[x+1][y+1]!=9);
  for(int i=0; i<size; i++){
    for(int j=0; j<size; j++)
      cout << tablero[i][j] << " ";
    cout << endl;
  }
  return 0;
}

因此，假设用户输入坐标0 2，它恰好为零，我想做的是不仅能够将特定坐标从x更改为空白，还可以将所有其他坐标更改为空间旁边的0是，就像普通的扫雷器一样，我使用的变量名称是西班牙语，所以我也键入A翻译。

• Buscamina -Minesweeper
• Tablero-董事会
• lqeuv -wtus（用户看到的内容）
• minastot -totmines（总矿山）
• CM -MC（矿床）

Answer 1

为此，您可以使用洪水填充算法。从位置玩家选择开始，然后泛滥，填充周围的所有瓷砖也为零。

我也强烈建议使用'x'和''而不是88和9。将瓷砖放入结构中，可以告诉您内部的内容，显示的内容，是否被选中，以及多少相邻地雷这确实是有用的，但这不是这个问题的重点。

所以这是我制作的修改版本：

#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设置为"并为所有4个周围瓷砖呼唤。这使得它所有连接的瓷砖都将设置为''。然后，如果瓷砖有一个相邻的矿山（因此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 

如果您还有其他问题，请随时提出。另外，如果您想要一些有关如何更好地组织程序的提示，我将很乐意提供帮助。