日刷百题,题刷百日!
归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
🌎欢迎各位→点赞 👍+ 收藏⭐️ + 留言📝
冰冻三尺非一日之寒,水滴石穿非一日之功。
一起加油!
目录
前言:
在上篇文章中,已经讲解了一个基础版的扫雷游戏,但作为基础版的它存在着一些缺陷,所以这篇文章对上文的扫雷游戏进行各个功能优化。
一、展开一片功能实现(俩种写法)
思路:对于之前的代码,对于某个坐标进行排雷时,我们只能对于该坐标进行判断,不能像真正扫雷一样,在选中一个坐标后就展开一片位置,那我们该如何实现这个功能呢?首先,我们执行该功能的前提是该位置不是雷,所以我们将该功能写成一个函数,插入之前找雷的函数中:
void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
int x = 0;
int y = 0;
int win = 0;
while (win<ROW*COL-Mine_Count)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x > 0 && x <= row && y > 0 && y <= col)
{
if(show[x][y] != '*')//保证该坐标没有被排查过
{
printf("该坐标被排查过,请重新输入!\n");
continue;
}
else if (mine[x][y] == '1')
{
printf("你被炸死了!\n");
DisplayBoard(mine, row,col);
break;
}
else
{
int ret = MineCount(mine, x, y);
show[x][y] =ret +'0';
Cls(mine, show, x, y);//实现展开一片功能函数
DisplayBoard(show, row, col);
win++;
}
}
else
{
printf("输入坐标非法,请从新输入!\n");
}
}
if (win == COL * ROW - Mine_Count)
{
printf("恭喜你,排雷成功!\n");
DisplayBoard(mine, row, col);
}
}
想法一:当坐标在show数组中存放的是’0‘时,说明以该坐标为中心的九宫格均无雷,我们才进入函数,我们不妨将该坐标的show数组赋值为’ ‘,方便展示给大家;然后我们通过遍历以该位置为中心的九宫格坐标进行相同操作,但值得注意的是在进行遍历时,1、中心坐标不要操作。2、该坐标的show数组为数字字符时,不用操作。3、越界不要操作。
换成代码意思就是:show[][]!='*',x<1||x>9||y<1||y>9,跳过该坐标
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y) { if (show[x][y] == '0') { show[x][y] = ' '; int i = x - 1; int j = y - 1; for (i = x - 1; i <= x + 1; i++) { for (j = y - 1; j <= y + 1; j++) { if (i<1 || i>ROW || j<1 || j>COL)//越界跳过 continue; if (show[i][j] != '*')//被检查过跳过 continue; int ret = MineCount(mine, i, j); show[i][j] = ret + '0'; Cls(mine, show, i, j);//迭代 } } } }
思路二:直接进入该函数,1、若越界出函数;2、中心坐标的show函数不为‘0’,将该坐标赋值周边雷个数后出函数;剩下的就是show[][]为‘0’,以该坐标为中心,遍历九宫格位置进行上面相同操作,其中排除掉已经排查过的位置。(这个思路中show[][]不为‘0’,重新赋值周边雷个数这个操作重复,显得有些冗余)
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
int r = MineCount(mine, x, y);
if (x<1 || x>ROW || y<1 || y>COL)//越界不排查
return;
if (r != 0)
{
show[x][y] = r + '0';
return;
}
else
{
show[x][y] = ' ';
int i = x- 1;
int j =y - 1;
for (i=x-1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
if (show[i][j] == '*')//被检查过不排查
Cls(mine, show, i, j);//迭代
}
}
}
}
二、标记功能的实现
思路:实现标记功能的位置,应该在每次输入排雷坐标后进行,那么不妨做一个菜单,在输入扫雷坐标后寻问是否需要标记,程序如下:
void WantMark(char show[ROWS][COLS], int row, int col)
{
int input = 0;
do
{
printf("是否需要标记!\n");
printf("是:1, 否:0\n");
scanf("%d", &input);
switch (input)
{
case 1:
Mark(show, row, col);
break;
case 0:
break;
default:
printf("选择错误!重新选择!\n");
}
} while (input);
}
那么标记函数该怎么写呢?
思路:我们不妨分为俩步。
1、先输入合法坐标(<1>坐标范围不越界。<2>坐标为未排查坐标)。
2、输入完坐标后,选择对该坐标的操作:<1>不确定是雷。
<2>确定是雷。
<3>取消标记。
<4>取消操作
对于当前坐标是未标记或者是标记,各种操作的结果不同,不妨分开讨论。
void Mark(char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
while (1)
{
printf("请输入横坐标x=");
scanf("%d", &x);
printf("请输入纵坐标y=");
scanf("%d", &y);
if (x > 0 && x <= row && y>0 && y <= col)
{
if (show[x][y] == '?' || show[x][y] == '#' || show[x][y] == '*')
{
break;
}
else
{
printf("输入坐标非法,重新输入!\n");
}
}
else
{
printf("输入坐标非法,重新输入!\n");
}
}
while (1)
{
printf("1----不确定是否是雷\n");
printf("2----确定是雷\n");
printf("3----取消标记\n");
printf("4----取消操作\n");
printf("对该坐标的操作是:");
int a = 0;
scanf("%d", &a);
if (show[x][y] == '*')
{
if (a == 1)
{
show[x][y] = '?';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 2)
{
show[x][y] = '#';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 3)
{
printf("操作错误!重新操作!\n");
}
else if (a == 4)
{
printf("操作已取消!\n");
DisplayBoard(show, row, col);
break;
}
else
{
printf("输入错误!重新操作!\n");
}
}
else
{
if (a == 1)
{
show[x][y] = '?';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 2)
{
show[x][y] = '#';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 3)
{
show[x][y] = '*';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 4)
{
printf("操作已取消!\n");
DisplayBoard(show, row, col);
break;
}
else
{
printf("输入错误!重新操作!\n");
}
}
}
}
三、显示剩余雷个数功能的实现
显示剩余雷的个数这个功能比较简单,我们不是计算真实剩余雷数,而是计算数组show中被标记的‘#’的个数,那我们采用遍历思路,用俩个嵌套循环即可。
代码如下(示例):
int ResidueMine(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[x][y] == '#')
{
count++;
}
}
}
return count;
}
四、如何判断胜利
我们在上篇用到的判断胜利是通过win来计数,若排查的坐标不越界且不是雷,那么就计数一次,当win与棋盘格数减去雷数相等时,则判断胜利,但是由于添加了展开功能,导致胜利时win的数字必定小于棋盘格数减去雷数。
那我们该如何判定胜利呢?
思路:不妨想象一下最后胜利时,棋盘是什么样子
从上图我们可以看出:胜利时,有10个标记‘#’且没有‘*’。那么不妨写一个函数,采用遍历思想,遍历所有格子,统计‘#’和‘*’个数,如果满足‘#’个数等于10且‘*’个数等于0,则判断胜利。
int Win(char show[ROWS][COLS], int row, int col,int win) { int i = 0; int j = 0; int count1 = 0; int count2 = 0; for (i = 1; i <= row; i++) { for (j = 1; j <= col; j++) { if (show[i][j] == '#') { count1++; }if (show[i][j] == '*') { count2++; } } } if (count1 == Mine_Count && count2 == 0) { win = 0; } return win; }
排查雷函数如下:
void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
int x = 0;
int y = 0;
int win = 1;
while (win)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x > 0 && x <= row && y > 0 && y <= col)
{
if(show[x][y] != '*')//保证该坐标没有被排查过
{
printf("该坐标被排查过,请重新输入!\n");
continue;
}
else if (mine[x][y] == '1')
{
printf("你被炸死了!\n");
DisplayBoard(mine, row,col);
break;
}
else
{
int ret = MineCount(mine, x, y);
show[x][y] =ret +'0';
Cls(mine, show, x, y);//实现展开一片功能函数
DisplayBoard(show, row, col);
WantMark(show, row, col);
int r = ResidueMine(show, row, col);
printf("剩余雷个数:%d\n", r);
win=Win(show, row, col,win);
}
}
else
{
printf("输入坐标非法,请从新输入!\n");
}
}
if (win ==0)
{
printf("恭喜你,排雷成功!\n");
DisplayBoard(mine, row, col);
}
}
五、总代码实现
game.h
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
# define COL 9
#define ROW 9
#define ROWS ROW+2
#define COLS COL+2
#define Mine_Count 10
void InitBoard(char arr[ROWS][COLS], int rows, int cols, char set);
void DisplayBoard(char arr[ROWS][COLS], int row,int col);
void SetMine(char arr[ROWS][COLS], int row, int col);//布置雷
void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);//排查雷
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
void WantMark(char show[ROWS][COLS], int row, int col);
void Mark(char show[ROWS][COLS], int row, int col);
int ResidueMine(char show[ROWS][COLS], int row, int col);
int Win(char show[ROWS][COLS], int row, int col);
game.c
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void InitBoard(char arr[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++)
{
arr[i][j] =set;
}
}
}
void DisplayBoard(char arr[ROWS][COLS], int row,int col)//打印棋盘
{
int i = 0;
int j = 0;
printf("------扫雷-------\n");
for (i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", arr[i][j]);
}
printf("\n");
}
printf("------扫雷-------\n");
}
void SetMine(char arr[ROWS][COLS], int row, int col)//布置雷
{
int ret = Mine_Count;
int i = 0;
while(ret)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (arr[x][y] == '0')
{
arr[x][y] = '1';
ret--;
}
}
}
//void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
//{
// int r = MineCount(mine, x, y);
//
// if (x<1 || x>ROW || y<1 || y>COL)//越界不排查
// return;
// if (r != 0)
// {
// show[x][y] = r + '0';
// return;
// }
// else
// {
// show[x][y] = ' ';
// int i = x- 1;
// int j =y - 1;
// for (i=x-1; i <= x + 1; i++)
// {
// for (j = y - 1; j <= y + 1; j++)
// {
//
// if (show[i][j] == '*')//被检查过不排查
//
// Cls(mine, show, i, j);//迭代
// }
// }
// }
//}
void Cls(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
if (show[x][y] == '0')
{
show[x][y] = ' ';
int i = x - 1;
int j = y - 1;
for (i = x - 1; i <= x + 1; i++)
{
for (j = y - 1; j <= y + 1; j++)
{
if (i<1 || i>ROW || j<1 || j>COL)//越界跳过
continue;
if (show[i][j] != '*')//被检查过跳过
continue;
int ret = MineCount(mine, i, j);
show[i][j] = ret + '0';
Cls(mine, show, i, j);//迭代
}
}
}
}
void Mark(char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
while (1)
{
printf("请输入横坐标x=");
scanf("%d", &x);
printf("请输入纵坐标y=");
scanf("%d", &y);
if (x > 0 && x <= row && y>0 && y <=col)
{
if (show[x][y] == '?' || show[x][y] == '#' || show[x][y] == '*')
{
break;
}
else
{
printf("输入坐标非法,重新输入!\n");
}
}
else
{
printf("输入坐标非法,重新输入!\n");
}
}
while (1)
{
printf("1----不确定是否是雷\n");
printf("2----确定是雷\n");
printf("3----取消标记\n");
printf("4----取消操作\n");
printf("对该坐标的操作是:");
int a = 0;
scanf("%d", &a);
if (show[x][y] == '*')
{
if (a == 1)
{
show[x][y] = '?';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 2)
{
show[x][y] = '#';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 3)
{
printf("操作错误!重新操作!\n");
}
else if (a == 4)
{
printf("操作已取消!\n");
DisplayBoard(show, row, col);
break;
}
else
{
printf("输入错误!重新操作!\n");
}
}
else
{
if (a == 1)
{
show[x][y] = '?';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 2)
{
show[x][y] = '#';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 3)
{
show[x][y] = '*';
printf("标记成功!\n");
DisplayBoard(show, row, col);
break;
}
else if (a == 4)
{
printf("操作已取消!\n");
DisplayBoard(show, row, col);
break;
}
else
{
printf("输入错误!重新操作!\n");
}
}
}
}
void WantMark(char show[ROWS][COLS], int row, int col)
{
int input = 0;
do
{
printf("是否需要标记!\n");
printf("是:1, 否:0\n");
scanf("%d", &input);
switch (input)
{
case 1:
Mark(show, row, col);
break;
case 0:
break;
default:
printf("选择错误!重新选择!\n");
}
} while (input);
}
int ResidueMine(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] == '#')
{
count++;
}
}
}
return Mine_Count-count;
}
int Win(char show[ROWS][COLS], int row, int col,int win)
{
int i = 0;
int j = 0;
int count1 = 0;
int count2 = 0;
for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
if (show[i][j] == '#')
{
count1++;
}if (show[i][j] == '*')
{
count2++;
}
}
}
if (count1 == Mine_Count && count2 == 0)
{
win = 0;
}
return win;
}
int MineCount(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]
+mine[x+1][y -1] + mine[x+1][y ] + mine[x + 1][y + 1] - 8 * '0');
}
void FingMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)//排查雷
{
int x = 0;
int y = 0;
int win = 1;
while (win)
{
printf("请输入坐标:");
scanf("%d %d", &x, &y);
if (x > 0 && x <= row && y > 0 && y <= col)
{
if(show[x][y] != '*')//保证该坐标没有被排查过
{
printf("该坐标被排查过,请重新输入!\n");
continue;
}
else if (mine[x][y] == '1')
{
printf("你被炸死了!\n");
DisplayBoard(mine, row,col);
break;
}
else
{
int ret = MineCount(mine, x, y);
show[x][y] =ret +'0';
Cls(mine, show, x, y);//实现展开一片功能函数
DisplayBoard(show, row, col);
WantMark(show, row, col);
int r = ResidueMine(show, row, col);
printf("剩余雷个数:%d\n", r);
win=Win(show, row, col,win);
}
}
else
{
printf("输入坐标非法,请从新输入!\n");
}
}
if (win ==0)
{
printf("恭喜你,排雷成功!\n");
DisplayBoard(mine, row, col);
}
}
text.c
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void meun()
{
printf("****** 1. play ******\n");
printf("****** 0. exit ******\n");
}
void game()
{
char mine[ROWS][COLS];
char show[ROWS][COLS];
InitBoard(mine, ROWS, COLS,'0');//初始化棋盘
InitBoard(show, ROWS, COLS, '*');
DisplayBoard(show, ROW, COL);//打印棋盘
SetMine(mine, ROW, COL);//布置雷
//DisplayBoard(mine, ROW, COL);
FingMine(mine, show, ROW, COL);//排查雷
}
int main()
{
srand((unsigned int)time(NULL));
int input = 0;
do
{
meun();
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏!\n");
break;
default:
printf("输入错误,请重新输入!\n");
break;
}
} while (input);
return 0;
}
运行结果:
1、测试胜利条件
2、测试展开功能,标记功能
总结
扫雷游戏的优化,远不止这些,还有其他功能我们没有优化,比如: