IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 实现初阶扫雷 -> 正文阅读

[数据结构与算法]实现初阶扫雷

通过二维数组的学习以及之前学的一些知识,实现初阶扫雷(9×9)小游戏。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
?

?整体思路

1?menu菜单(一把不够,再来一把)
2?利用二维数组创建两个(11×11)的棋盘,那为什么不是(9×9)呢,下面代码有解释。
3?initboard初始化棋盘( char/int )
4 diaplayboard打印棋盘
5 ???????setmine布置雷
6 findmine统计周围雷的个数
game.c中放函数实现,game.h中放函数声明。test.c中进行函数调用和部分函数实现。
定义宏ROW,COL,ROWS,COLS,方便计算。

#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2


1菜单的实现

#define _CRT_SECURE_NO_WARNINGS 1

#include"game.h"
void menu()
{
	printf("*****************************\n");
	printf("******    1. play   *********\n");
	printf("******    0. exit   *********\n");
	printf("*****************************\n");

}


void test()
{
	int input = 0;
	srand((unsigned int)time(NULL));//布置雷的时候使用(随机)
	do
	{
		menu();
		printf("请选择》\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("输入错误\n");
			break;
		}//switch用不惯的也可以用多条件if语句


	} while (input);
}

2.1?第一个棋盘
用来存放布置雷的信息,雷为'1',不是雷为'0',为啥要放字符‘1‘和’0’呢?咱们先往下看

2.2?第二个棋盘
玩家每走一步,用来显示周围雷个数的信息。没排过的雷的坐标放"*",排过的显示周围雷的个数。

2.3?棋盘选用( char )
1和0本来是整形,我们可以考虑用int类型来创建,但由于之后棋盘要用函数打印,综合考虑我们就统一用char。1和0换成'0'和'1'。

?

?

接上上面的棋盘创建
当出现上图的情况时,我们在计算周围雷数的时候会产生越界访问。(11×11)就可以避免这个问题。

3初始化棋盘?

选char类型初始化棋盘一个函数可以打印两个棋盘

//test.c
initboard(mine, ROWS, COLS, '0');
initboard(show, ROWS, COLS, '*');
//game.c中的函数实现
void initboard(char board[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++)
		{
			board[i][j]=set;
		}
	}
}

?4打印棋盘

//test.c
displayboard(mine, ROW, COL);//这里我们打印棋盘是(9*9)
displayboard(show, ROW, COL);
//game.c
void displayboard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	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 ", board[i][j]);
		}
		printf("\n");
	}
}

?5布置雷(随机)

//game.h
#include<time.h>
#include<stdlib.h>

srand((unsigned int)time(NULL));//test.c
//game.c
void setmine(char mine[ROWS][COLS], int row, int col)
{
	int count = 10;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}

	}
}

?布置好雷后我们可以再调用displayboard函数打印棋盘进行查看。

6 找雷(‘0’和‘1’在计算周围雷数的时候只需要让周围的数转化成整型数字再相加就行了)

void findmine(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-10)
	{
		printf("请输入要排查的坐标");
		scanf("%d %d", &x, &y);
		if (x > 0 && x <= row&&y > 0 && y <= col)
		{
			if (mine[x][y] != '1')
			{
				int m =getmine(mine,x,y);//用来计算周围雷的数量
				show[x][y] = m+'0';//整型数字转换成字符数字
				displayboard(show, ROW, COL);
				win++;
			}
			else
			{
				printf("您被发往一趟去西天取经的航班,祝你旅途愉快\n");
				displayboard(mine, ROW, COL);
				break;
			}
		}
		else
		{
			printf("输入坐标非法,请重新输入\n");
		}
	}
	if (win == row*col - 10)
	{
		printf("你有当工兵的好天赋\n");
		displayboard(mine, ROW, COL);
	}
}

?getmine

int getmine(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';
//这里返回的是int类型,将字符数字转化为整型数字(减去字符0):eg:'1'-'0'=1(感兴趣的同学可以去查查ascall码表)
}

?完整代码展示

game.h

#pragma once
#include<stdio.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
//初始化棋盘
void initboard(char board[ROWS][COLS], int rows, int cols, char set);
//打印棋盘
void displayboard(char board[ROWS][COLS], int row, int col);


void setmine(char mind[ROWS][COLS], int row, int col);

void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);


#include<time.h>
#include<stdlib.h>

game.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"

void initboard(char board[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++)
		{
			board[i][j]=set;
		}
	}
}
void setmine(char mine[ROWS][COLS], int row, int col)
{
	int count = 10;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}

	}
}
int getmine(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';
//这里返回的是int类型,将字符数字转化为整型数字(减去字符0):eg:'1'-'0'=1(感兴趣的同学可以去查查ascall码表)
}
void findmine(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-10)
	{
		printf("请输入要排查的坐标");
		scanf("%d %d", &x, &y);
		if (x > 0 && x <= row&&y > 0 && y <= col)
		{
			if (mine[x][y] != '1')
			{
				int m =getmine(mine,x,y);
				show[x][y] = m+'0';
				displayboard(show, ROW, COL);
				win++;
			}
			else
			{
				printf("您被发往一趟去西天取经的航班,祝你旅途愉快\n");
				displayboard(mine, ROW, COL);
				break;
			}
		}
		else
		{
			printf("输入坐标非法,请重新输入\n");
		}
	}
	if (win == row*col - 10)
	{
		printf("你有当工兵的好天赋\n");
		displayboard(mine, ROW, COL);
	}
}


void displayboard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	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 ", board[i][j]);
		}
		printf("\n");
	}
}

?

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"game.h"
void menu()
{
	printf("*****************************\n");
	printf("******    1. play   *********\n");
	printf("******    0. exit   *********\n");
	printf("*****************************\n");

}
void game()
{
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };
	//初始化棋盘
	initboard(mine, ROWS, COLS, '0');
	initboard(show, ROWS, COLS, '*');
	setmine(mine, ROW, COL);
	displayboard(mine, ROW, COL);
	displayboard(show, ROW, COL);

	
	findmine(mine, show, ROW, COL);
	
	
}

void test()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		menu();
		printf("请选择》\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("输入错误\n");
			break;
		}


	} while (input);
}
int main()
{
	test();
	return 0;
}

今天的内容到这里就结束了,要是觉得对你有所帮助的话,不妨点赞关注一下,这也是我的第一篇博客,你的支持将是我最大的动力,最后谢谢大家的观看,咱们下期见。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-24 08:12:21  更:2021-11-24 08:12:50 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/27 10:42:33-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码