1.可展开---递归实现
1.1 该位置不是雷
1.2 该位置没有被排查过
1.3 该位置周围没有雷
以上条件均满足才可以递归
2.可标记雷-----用 ‘#’ 标记
---------------------------------------------------------------------------------------------------------------------------------
代码实现
//自己创建的头文件
#pragma once
#include<stdio.h>
//srand和rand函数的头文件
#include<stdlib.h>
//time函数的头文件
#include<time.h>
//ROW * COL 的棋盘----可以直接改
#define ROW 9
#define COL 9
//防止越界访问
#define ROWS ROW+2
#define COLS COL+2
//雷的数量---直接在这里改就行
#define mine 10
//初始化棋盘
void InitBoard(char p[ROWS][COLS], int rows, int cols, char set);
//打印棋盘
void Print(char p[ROWS][COLS], int rows, int cols);
//初始化雷的位置----电脑随机输入位置
void InitMine(char p[ROWS][COLS], int row, int col);
//玩家排雷
void PlayerMove(char board[ROWS][COLS], char show[ROWS][COLS], int row, int col);
//--实现展开
char around(char board[ROWS][COLS], char show[ROWS][COLS], int x, int y);
//剩余未知‘*’的数量-----若返回值 = mine,则排雷成功
int MineCount(char show[ROWS][COLS], int row, int col);
// 标记 / 修改雷
void SetFlag(char show[ROWS][COLS], int row, int col);
//该位置周围有多少雷
int findmine(char board[ROWS][COLS], int x, int y);
//游戏部分函数的实现
//‘0’代表不是雷
//‘1’代表是雷
//‘*’代表玩家看到的----即未知的
//‘#’代表玩家标记的雷----不一定正确(可以修改)
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
//初始化棋盘
void InitBoard(char p[ROWS][COLS], int rows, int cols, char set)
{
int i = 0;
int j = 0;
for (i = 0; i < rows; i++)
{
for (j = 0; j < cols; j++)
{
p[i][j] = set;
}
}
}
//打印棋盘
void Print(char p[ROWS][COLS], int row, int col)
{
printf("-------扫雷-------\n");
int i = 0;
int j = 0;
for (j = 0; j <= col; j++)
{
printf("%d ", j);
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", p[i][j]);
}
printf("\n");
}
}
//初始化雷的位置----电脑随机输入位置
void InitMine(char p[ROWS][COLS], int row, int col)
{
int i = 0, count = mine;
while (count)
{
int x = rand() % row + 1;//1~9
int y = rand() % col + 1;//1~9
if (p[x][y] == '0')
{
p[x][y] = '1';
count--;
}
}
}
//该位置周围有多少雷
int findmine(char board[ROWS][COLS], int x, int y)
{
int i = 0;
int j = 0;
int sum = 0;
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
sum += board[i][j] - '0';
}
}
return sum;
}
//--实现展开---用递归
char around(char board[ROWS][COLS],char show[ROWS][COLS], int x, int y)
{
int i = 0;
int j = 0;
if (x <= 9 && x >= 1 && y <= 9 && y >= 1 && show[x][y] == '*' && board[x][y] !='1')
{
int sum = findmine(board, x, y);
if (sum == 0)//若周围无雷,则将该位置赋值为‘ ’
{
show[x][y] = ' ';
for (i =( x - 1 > 1 ? x - 1 : 1); i <= (x + 1 > 9 ? 9 : x + 1); i++)
{
for (j = (y - 1 > 1 ? y - 1 : 1); j <= (y + 1 > 9 ? 9 : y + 1); j++)
{
around(board, show, i, j);
}
}
}
else//若有雷,则将该位置赋值为几,代表该点周围有几个雷
{
show[x][y] = sum + '0';
}
}
}
//剩余‘*’和‘#’的数量-----若返回值 = mine(头文件中定义),则排雷成功
int MineCount(char show[ROWS][COLS],int row, int col)
{
int i = 0;
int j = 0;
int count = 0;
for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
if (show[i][j] == '*' || show[i][j] == '#')
count++;
}
}
return count;
}
// 标记 / 修改雷
void SetFlag(char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int a = 1;
while(a)
{
printf("标记按 1,修改按 2,结束按 0 \n");
scanf("%d", &a);
switch (a)
{
case 0:
break;
case 1:
printf("输入坐标\n");
scanf("%d %d", &x, &y);
if (show[x][y] == '*')
{
show[x][y] = '#';
Print(show, ROW, COL);
break;
}
else
printf("该坐标已知晓,重新输入\n");
break;
case 2:
printf("输入坐标\n");
scanf("%d %d", &x, &y);
if (show[x][y] == '#')
{
show[x][y] = '*';
Print(show, ROW, COL);
}
break;
default:
printf("输入错误\n");
break;
}
}
}
//玩家排雷
void PlayerMove(char board[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int ret = 0;
while(ret != mine)
{
printf("玩家输入坐标:>");
scanf("%d %d", &x, &y);
if (x <= 9 && x >= 1 && y <= 9 && y >= 1)
{
if (show[x][y] == '*')//判断该点是否未修改
{
if (board[x][y] == '1')
{
printf("很遗憾,你被炸死了\n");
Print(board, row, col);
break;
}
else
{
//实现展开
around(board, show, x, y);
//打印棋盘----玩家视角
Print(show, ROW, COL);
//判断是否排雷成功
ret = MineCount(show, ROW, COL);
if (ret == mine)
{
printf("恭喜你,排雷成功\n");
break;
}
int a = 0;
printf("是否标记或修改‘雷’(0/1):>");
scanf("%d", &a);
if (a == 1)
SetFlag(show, ROW, COL);
}
}
else
{
printf("已选择过,请重新选择\n");
}
}
else
{
printf("输入错误\n");
Print(board, ROW, COL);
}
}
}
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
//菜单函数
void menu()
{
printf("*******************\n");
printf("***** 1.play *****\n");
printf("***** 0.exit *****\n");
printf("***** 有%d个雷 *****\n",mine);
}
//游戏实现
void game()
{
//棋盘的答案
char board[ROWS][COLS] = { 0 };
//玩家视角
char show[ROWS][COLS] = { 0 };
//初始化棋盘---答案
InitBoard(board, ROWS, COLS, '0');
//初始化棋盘---玩家视角
InitBoard(show, ROWS, COLS, '*');
//初始化雷---有mine个雷(可修改)
InitMine(board, ROW, COL);
//Print(board, ROW, COL);
Print(show, ROW, COL);
//玩家排雷
PlayerMove(board, show, ROW, COL);
}
int main()
{
//时间戳----用rand的前提----用来提供随机数
srand((unsigned int)time(NULL));
int input = 0;
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出成功\n");
break;
default:
printf("输入错入,请重新输入\n");
break;
}
} while (input);
return 0;
}