欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言實(shí)現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)

 更新時間:2022年06月24日 10:47:45   作者:Grainger~  
掃雷游戲想必我們都有玩過,那么今天就用C語言來簡單實(shí)現(xiàn)“掃雷”小游戲,這篇文章主要給大家介紹了關(guān)于C語言實(shí)現(xiàn)掃雷小游戲完整算法的相關(guān)資料,文中給出了完整的實(shí)例代碼,需要的朋友可以參考下

前言

掃雷是一個常見小游戲,那么如何用C語言實(shí)現(xiàn)掃雷呢?學(xué)習(xí)了二維數(shù)組之后,我們可將掃雷的網(wǎng)格區(qū)域存儲為二維數(shù)組,從而使用C語言實(shí)現(xiàn)掃雷。

1.算法基本思路

首先,用一個二維數(shù)組存儲雷的分布,雷的分布在游戲期間從始至終不變,下文稱為mine數(shù)組。用另一個二維數(shù)組存儲排查出的雷的信息,在游戲期間展示給玩家,下文稱為show數(shù)組。程序所要實(shí)現(xiàn)的幾個主要功能是:1.初始化數(shù)組。2.打印數(shù)組。3.隨機(jī)設(shè)置雷。4.排查雷。5.計(jì)算某個坐標(biāo)周圍雷的個數(shù)。6.玩家選擇一個坐標(biāo)后,展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)。

 由于計(jì)算一個坐標(biāo)周圍雷的個數(shù)時,會計(jì)算周圍八個坐標(biāo)中雷的個數(shù)之和。因此,為了防止當(dāng)坐標(biāo)在邊角時,計(jì)算周圍雷的個數(shù)時發(fā)生數(shù)組越界的現(xiàn)象,mine數(shù)組和show數(shù)組都應(yīng)在掃雷盤面的大小基礎(chǔ)上各增加兩行或兩列。

因此,常量定義為:

#define ROW 9//可自由設(shè)置,掃雷盤面的行數(shù)
#define COL 9//可自由設(shè)置,掃雷盤面的列數(shù)
 
#define ROWS ROW+2//數(shù)組的行數(shù)
#define COLS COL+2//數(shù)組的列數(shù)
 
#define MINE 10//地雷個數(shù),可以自由設(shè)置

2.算法詳解

1.初始化數(shù)組與打印數(shù)組

將mine數(shù)組中的各元素均初始化為‘0’,將show數(shù)組中的各元素均初始化為‘*’,初始化與打印均可以由簡單的遍歷二維數(shù)組實(shí)現(xiàn)。

2.設(shè)置雷

設(shè)置雷可由rand()函數(shù)隨機(jī)生成。

別忘了!使用rand()之前需要調(diào)用srand()生成時間戳,使用系統(tǒng)時間初始化!

注意!srand()不能寫在隨機(jī)數(shù)生成的循環(huán)中,因此可以將srand()放在主函數(shù)中,生成一次隨機(jī)數(shù)種子即可。

int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間,+1則范圍為1-row
int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間,+1則范圍為1-col

3.排查與標(biāo)記

在掃雷游戲中,可以通過插小旗標(biāo)記雷(再次點(diǎn)擊取消標(biāo)記),也可以通過點(diǎn)擊方格翻開周圍沒有雷的區(qū)域。接受用戶輸入,通過分支選擇進(jìn)入標(biāo)記(若想進(jìn)入標(biāo)記,則輸入1)或是排查(若想排查,則輸入0)。

而標(biāo)記是有上限的,玩家最多標(biāo)記個數(shù)即為該局游戲中雷的個數(shù)。若標(biāo)記達(dá)到上限,玩家只有取消之前的標(biāo)記才能繼續(xù)添加標(biāo)記。

玩家開始游戲時,則進(jìn)入循環(huán),游戲結(jié)束可以跳出循環(huán)。跳出循環(huán)時,要么是玩家已經(jīng)展開除雷外的所有區(qū)域,游戲成功;要么是玩家踩到了雷,游戲結(jié)束。

玩家每排除一個坐標(biāo),則會翻開周圍所有的安全區(qū)域(展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)),這個功能可以由遞歸實(shí)現(xiàn)(ExpandBoard函數(shù)),后續(xù)講解。

若坐標(biāo)的周圍有雷,則坐標(biāo)會顯示周圍雷的個數(shù),由CountMine函數(shù)實(shí)現(xiàn),后續(xù)講解。

4.CountMine函數(shù)計(jì)算周圍雷的個數(shù)

一個坐標(biāo)周圍的坐標(biāo)由八個坐標(biāo)組成。因此,若該坐標(biāo)周圍有雷,排查該坐標(biāo)后,該坐標(biāo)應(yīng)該顯示周圍八個坐標(biāo)中雷的個數(shù)之和。

int CountMine(char board[ROWS][COLS], int row, int col)
{
	int num = 0;
	num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
		board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
	/*注意:二維數(shù)組中所存的值是字符型,通過將周圍的八個字符型加起來后減去八個‘0'的ARC2碼值將其
	轉(zhuǎn)換為整型*/
 
	return num;
}

 5.ExpandMine函數(shù)遞歸展開周圍所有安全區(qū)域

傳統(tǒng)的掃雷游戲中,當(dāng)你點(diǎn)擊一個坐標(biāo),若該坐標(biāo)沒有雷,則會展開該坐標(biāo)周圍所有的安全區(qū)域,直到周圍有雷的坐標(biāo),上述過程可由遞歸實(shí)現(xiàn)。

1.若該坐標(biāo)沒有雷,則賦值為空格。之后,判斷周圍八個坐標(biāo)的周圍是否有雷,周圍沒有雷的坐標(biāo)同樣賦值為空格,周圍沒有雷的坐標(biāo)則繼續(xù)向外展開,直到遇到周圍有雷的坐標(biāo)或達(dá)到了掃雷盤面的邊緣,則停止遞歸。

2.若該坐標(biāo)有雷,則直接賦值為周圍雷的個數(shù)。

因此,該函數(shù)代碼如下:

void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
	int count = CountMine(mine, x, y);
	if (count == 0)
	{
		show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
		(*win)++;
		//遞歸周圍的八個格子
		if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x - 1, y - 1,win);
		if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x - 1, y,win);
		if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x - 1, y + 1,win);
		if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x, y - 1,win);
		if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x, y + 1,win);
		if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x + 1, y - 1,win);
		if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x + 1, y,win);
		if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x + 1, y + 1,win);
 
	}
	else
	{
		show[x][y] = count + '0';
	}
}

3.完整代碼?。。?/h2>

由于代碼很多,為了讓代碼更加易讀、邏輯性更強(qiáng),將代碼分為test.c,game.c,game.h三個文件編寫。

1.test.c源文件

#define _CRT_SECURE_NO_WARNINGS
 
#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 };//排查雷的信息
	//初始化數(shù)組,沒有布置雷時,mine均為0,show均為*
	InitBoard(mine, ROWS, COLS,'0');
	InitBoard(show, ROWS, COLS, '*');
	//打印數(shù)組
	SetMine(mine, ROW, COL);
	//DisplayBoard(mine, ROW, COL);
	DisplayBoard(show, ROW, COL);
	FindMine(mine, show, ROW, COL);
}
int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	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;
}

2.game.h頭文件

#pragma once
 
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
#define ROW 9//可自由設(shè)置
#define COL 9//可自由設(shè)置
 
#define ROWS ROW+2
#define COLS COL+2
 
#define MINE 10//地雷個數(shù),可以自由設(shè)置
 
void InitBoard(char board[ROWS][COLS], int row, int col,char set);
void DisplayBoard(char board[ROWS][COLS], int row, int col);
void SetMine(char board[ROWS][COLS], int row, int col);
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);
int CountMine(char board[ROWS][COLS], int row, int col);
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win);

3.game.c源文件

#define _CRT_SECURE_NO_WARNINGS
 
#include "game.h"
 
void InitBoard(char board[ROWS][COLS], int row, int col, char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			board[i][j] = set;
		}
	}
}
 
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf("--------分割線-------\n");
	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 ", board[i][j]);
		}
		printf("\n");
	}
	printf("--------分割線-------\n");
}
 
void SetMine(char board[ROWS][COLS], int row, int col)
{
	int count = MINE;
	while (count)
	{
		int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間,+1則范圍為1-row
		int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間,+1則范圍為1-col
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			count--;
		}
	}
}
 
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int x = 0;
	int y = 0;
	int input = 0;
	int win = 0;
	int i = 1;//判斷是否踩到了雷
	int mark = 0;//標(biāo)記的次數(shù),標(biāo)記次數(shù)最多為雷的個數(shù)。
 
	while ((win < row * col - MINE)&&i)
	{
		printf("****    1.標(biāo)記   ****\n");
		printf("****    0.排查   ****\n");
		printf("請選擇->");
		scanf("%1d", &input);
		switch (input)
		{
		    case 1:
			{
				printf("請輸入想要標(biāo)記的坐標(biāo):(選擇已標(biāo)記的坐標(biāo)則會取消標(biāo)記)\n");
				scanf("%d %d", &x, &y);
				if (x >= 1 && x <= row && y >= 1 && y <= col)
				{
					if (show[x][y] == '?')
					{
						printf("該坐標(biāo)已標(biāo)記過!將取消該坐標(biāo)的標(biāo)記!\n");
						mark--;
						show[x][y] = '*';
						DisplayBoard(show, ROW, COL);
					}
					else
					{
						if (mark < MINE)//標(biāo)記個數(shù)小于雷的個數(shù)時,才可以繼續(xù)標(biāo)記
						{
							printf("已標(biāo)記該坐標(biāo)!\n");
							show[x][y] = '?';
							DisplayBoard(show, ROW, COL);
							mark++;
						}
						else
						{
							printf("標(biāo)記個數(shù)已達(dá)上限!只有取消之前標(biāo)記,才可以繼續(xù)標(biāo)記!\n");
							break;
						}
					}
				}
				else
					printf("輸入不合法,請重新輸入!\n");
				break;
			}
			case 0:
			{
				printf("請輸入想要排查的坐標(biāo):\n");
				scanf("%d %d", &x, &y);
				if (x >= 1 && x <= row && y >= 1 && y <= col)
				{
					if ((show[x][y] != '*')&& (show[x][y] != '?'))
					{
						printf("該坐標(biāo)已排查過!\n");
					}
					else
					{
						if (mine[x][y] == '1')
						{
							i = 0;
						}
						else
						{
							win++;
							ExpandBoard(mine,show,x,y,&win);
							DisplayBoard(show, ROW, COL);
						}
					}
				}
				else
					printf("輸入不合法,請重新輸入!\n");
				break;
			}
			default:
			{
				printf("輸入不合法,請重新輸入!\n");
				break;
			}
		}
	}	
	if (win == row * col - MINE)
	{
		printf("恭喜你!排雷成功!你可真是個排雷小天才!\n\n");
	}
	else
	{
		printf("很不幸,您踩到了地雷!游戲結(jié)束!\n\n");
	}
	DisplayBoard(mine, ROW, COL);//展示設(shè)置的雷
}
 
int CountMine(char board[ROWS][COLS], int row, int col)
{
	int num = 0;
	num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
		board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
	/*注意:二維數(shù)組中所存的值是字符型,通過將周圍的八個字符型加起來后減去八個‘0'的ARC2碼值將其
	轉(zhuǎn)換為整型*/
 
	return num;
}
 
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
	int count = CountMine(mine, x, y);
	if (count == 0)
	{
		show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
		(*win)++;
		//遞歸周圍的八個格子
		if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x - 1, y - 1,win);
		if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x - 1, y,win);
		if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x - 1, y + 1,win);
		if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x, y - 1,win);
		if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x, y + 1,win);
		if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
			ExpandBoard(mine, show, x + 1, y - 1,win);
		if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
			ExpandBoard(mine, show, x + 1, y,win);
		if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
			ExpandBoard(mine, show, x + 1, y + 1,win);
 
	}
	else
	{
		show[x][y] = count + '0';
	}
}

完結(jié)撒花?。。?/strong>

總結(jié)

到此這篇關(guān)于C語言實(shí)現(xiàn)掃雷小游戲完整算法的文章就介紹到這了,更多相關(guān)C語言實(shí)現(xiàn)掃雷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • c++中inline的用法分析

    c++中inline的用法分析

    本篇文章是對c++中inline的用法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下
    2013-05-05
  • C++實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的數(shù)學(xué)算法

    C++實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的數(shù)學(xué)算法

    這篇文章和大家分享一下我個人對十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的想法,目前暫時更新只整數(shù)十進(jìn)制的轉(zhuǎn)換,后續(xù)會更新帶有小數(shù)的進(jìn)制轉(zhuǎn)換,代碼使用c++實(shí)現(xiàn)
    2021-09-09
  • C語言實(shí)現(xiàn)時間戳轉(zhuǎn)日期的算法(推薦)

    C語言實(shí)現(xiàn)時間戳轉(zhuǎn)日期的算法(推薦)

    下面小編就為大家?guī)硪黄狢語言實(shí)現(xiàn)時間戳轉(zhuǎn)日期的算法(推薦)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-06-06
  • C++?正則表達(dá)式的應(yīng)用詳解

    C++?正則表達(dá)式的應(yīng)用詳解

    正則表達(dá)式(regular?expression)描述了一種字符串匹配的模式(pattern),可以用來檢查一個串是否含有某種子串、將匹配的子串替換或者從某個串中取出符合某個條件的子串等
    2021-11-11
  • C++實(shí)現(xiàn)圖形界面時鐘表盤代碼

    C++實(shí)現(xiàn)圖形界面時鐘表盤代碼

    這篇文章主要介紹了C++實(shí)現(xiàn)圖形界面時鐘表盤代碼,涉及坐標(biāo)函數(shù)的應(yīng)用及圖形界面程序設(shè)計(jì),需要的朋友可以參考下
    2014-10-10
  • C++ 動態(tài)數(shù)組模版類Vector實(shí)例詳解

    C++ 動態(tài)數(shù)組模版類Vector實(shí)例詳解

    這篇文章主要為大家詳細(xì)介紹了C++動態(tài)數(shù)組模版類Vector實(shí)例,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-02-02
  • C語言詳細(xì)分析宏定義與預(yù)處理命令的應(yīng)用

    C語言詳細(xì)分析宏定義與預(yù)處理命令的應(yīng)用

    宏定義是用宏名來表示一個字符串,在宏展開時又以該字符串取代宏名,這只是一種簡單的替換。字符串中可以含任何字符,可以是常數(shù),也可以是表達(dá)式,預(yù)處理程序?qū)λ蛔魅魏螜z查,如有錯誤,只能在編譯已被宏展開后的源程序時發(fā)現(xiàn)
    2022-07-07
  • 深入了解C語言的動態(tài)內(nèi)存管理

    深入了解C語言的動態(tài)內(nèi)存管理

    所謂動態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動態(tài)內(nèi)存是指在堆上分配的內(nèi)存,而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存,本文將用5600字帶你深入了解動態(tài)內(nèi)存管理,感興趣的可以學(xué)習(xí)一下
    2022-07-07
  • C++中delete函數(shù)的具體使用

    C++中delete函數(shù)的具體使用

    本文主要介紹了C++中delete函數(shù)的具體使用,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-03-03
  • C++11的future和promise、parkged_task使用

    C++11的future和promise、parkged_task使用

    這篇文章主要介紹了C++11的future和promise、parkged_task使用,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-04-04

最新評論