一、总体思路
我们需要两个数组来进行操作,一个数组来存放布置好的雷的信息,另外一个用于给玩家展示,需要注意的是,定义数组的大小时要比我们实际用到的大一圈,方便后边进行操作。
将雷数组初始化为0,展示数组初始化为*,先用随机函数布置雷,完了之后调用排雷函数,给玩家展示全是*的数组,玩家选择一个坐标,如果此坐标为雷,排雷失败,游戏结束,不是雷则将此坐标更新为周围雷的个数并且展示新的数组,这里如果类的个数为0,还要调用展开函数对其周围进行展开操作,当所有不是雷的地方均排查过了,排雷成功,游戏结束。
二、源码
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define EASY_MINE_COUNT 10
void play()
{
char mine[ROWS][COLS];
char show[ROWS][COLS];
InitBoard(mine, ROWS, COLS, '0');
InitBoard(show, ROWS, COLS, '*');
srand((unsigned int)time(NULL));
SetMine(mine, ROW, COL);
system("cls");
DisplayBoard(mine, ROW, COL);
DisplayBoard(show, ROW, COL);
FindMine(mine, show, ROW, COL);
}
void InitBoard(char board[ROWS][COLS], int rows, int cols, char ch)
{
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < cols; j++)
board[i][j] = ch;
}
}
void SetMine(char mine[ROWS][COLS], int row, int col)
{
int count = EASY_MINE_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
printf("0 ");
for (int i = 1; i <= col; i++)
printf("%d ", i);
printf("\n\n");
for (int i = 1; i <= row; i++)
{
printf("%d ", i);
for (int j = 1; j <= col; j++)
printf("%c ", board[i][j]);
printf("\n");
}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int nomine = 0;
int x = 0, y = 0;
while (nomine < row * col - EASY_MINE_COUNT)
{
printf("请选择排查坐标:>");
scanf("%d%d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (mine[x][y] == '1')
{
system("cls");
printf("很遗憾,你被炸死了!!!\n");
DisplayBoard(mine, ROW, COL);
break;
}
else
{
nomine++;
if (nomine == row * col - EASY_MINE_COUNT)
{
system("cls");
printf("恭喜你,扫雷成功!!!\n");
DisplayBoard(mine, ROW, COL);
break;
}
int count = GetMineCount(mine, x, y);
if (count == 0)
{
show[x][y] = '0';
Extension(mine, show, x, y, row, col);
}
else
{
show[x][y] = count + '0';
}
system("cls");
DisplayBoard(show, ROW, COL);
}
}
else
{
printf("坐标有误,请重新输入!!!\n");
}
}
}
int GetMineCount(char mine[ROWS][COLS], int x, int y)
{
return mine[x - 1][y - 1] + mine[x - 1][y] + mine[x - 1][y + 1]
+ mine[x][y - 1] + mine[x][y + 1] -8 * '0'+
mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1];
}
Extension(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col)
{
for (int i = -1; i <= 1; i++)
{
for (int j = -1; j <= 1; j++)
{
if (i == 0 && j == 0)
continue;
int x1 = x + i;
int y1 = y + j;
if (x1 >= 1 && x1 <= row && y1 >= 1 && y1 <= col && show[x1][y1] == '*')
{
if (GetMineCount(mine, x1, y1) == 0)
{
show[x1][y1] = '0';
Extension(mine, show, x1, y1, row, col);
}
else
{
show[x1][y1] = GetMineCount(mine, x1, y1) + '0';
}
}
}
}
}
三、对扩展函数的说明
扩展函数是一个递归函数,对一个周围没有雷的左边的周围八个点中符合条件的有进行扩展,我们用双层循环分别相对原坐标从-1~1的9个点中去除[0,0]的情况来表示坐标周围的8个点,如果有某个点在范围内并且其值为*,也就是说还没有被探查过,那就对此点继续进行扩展,直到某个点周围有雷再进行回溯。