C語言專案2------------------掃雷(帶for回圈遞回展開和標記功能)

掃雷

所需函式

void Menu();

//初始化棋盤的
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 mine[ROWS][COLS], int row, int col);

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

//統計周圍雷
int Getmine(char mine[ROWS][COLS], int x, int y);

//統計周圍雷個數只在內部使用，不在頭檔案宣告
static int Getmine(char mine[ROWS][COLS], int x, int y);

//遞回展開
void spread(char mine[ROWS][COLS],char show[ROWS][COLS], int x, int y);

函式主體
定義兩個二維陣列：
mine[ROWS][COLS],show[ROWS][COLS]

mine用于布置雷
show用于與玩家互動
注意：
為防止溢位，我們將9X9的操作盤增加為11X11

#define _CRT_SECURE_NO_WARNINGS 1
#include "header.h"
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);
	FindMine(mine, show, ROW, COL);
}
int main()
{
	srand((unsigned int)time(NULL));//隨機布雷
	int input = 0;
	do
	{
		Menu();
		printf("請選擇:>");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
		case 0:
			break;
		default:
			printf("輸入無效，請重新輸入:>");
		}
	} while (input);
}

初始化棋盤
此函式較為簡單 由于有兩個棋盤mine和show，傳遞set形參用于填充棋盤的內容

//初始化棋盤的
void InitBoard(char board[ROWS][COLS], int rows, int cols, char set)
{
	int i = 0;
	for ( i = 0; i < rows; i++)
	{
		int j = 0;
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}

	}
}

列印棋盤
這里，我們為棋盤填上行列標號

//列印棋盤
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
	printf("---------掃雷----------\n");
	int i = 0;
	for (i = 0; i <=col; i++)
	{
		printf("%d-", i);
	}
	printf("\n");
	for ( i = 1; i <= row; i++)
	{
		int j = 0;
		printf("%d|", i);
		for ( j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);

		}
		printf("\n");
	}
	printf("---------掃雷----------\n");
}

布置雷
用到rand函式
rand() % row + 1 表示從1到9隨機

//布置雷
void SetMine(char mine[ROWS][COLS], int row, int col)
{
	int count = EASY_COUNT;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

統計雷（后面排雷函式會用到）
注釋內容為直接加四周的值回傳
這里我選擇for回圈方法

//統計周圍雷個數只在內部使用，不在頭檔案宣告
static 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';*/
	//外圍八個位置的字符加起來ASCII計算 '0'-'0'=int的0 ；ASCII計算 '1'-'0'=int的1
	int count = 0;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{
			if (mine[x + i][y + j] == '1')
			{
				count++;
			}
		}
	}
	return count;
}

！！遞回！！：判斷展開
本人在這個上面費了很多功夫，
結果發現是判斷后沒有標記mine陣列，
導致無限遞回堆疊溢位
不同于網上大部分代碼
我選擇for回圈遞回

void spread(char mine[ROWS][COLS],char show[ROWS][COLS], int x, int y)
{
	char count;
	for (int i = -1; i <= 1; i++)
	{
		for (int j = -1; j <= 1; j++)
		{
			count = Getmine(mine, x + i, y + j) + '0'; //轉換此處的int型別為字符型別
			if (mine[x + i][y + j] == '0')
			{
				
				if (count == '0' &&  x+i>0 && x+i<ROWS-1 && y+j>0 && y+j < COLS-1)
				{
					mine[x + i][y + j] = '@';//判斷后要標記 以免陷入死回圈
					show[x + i][y + j] = ' ';
					//DisplayBoard(show, ROW, COL);
					spread(mine, show, x + i, y + j);
				}
				else
				{
					show[x + i][y + j] = count;
				}
			}
		}
	}
}

排查雷（會用到統計雷和遞回展開）
（包含標記功能）
標記功能和排查功能放在switch陳述句中
標記符號為‘！’
以‘*’和‘！’總數是否等于雷的個數來判斷 “是否繼續” 或 “勝利”

//排查雷
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
	int count_for_star;
	while (1)
	{
		int x, y;
		int choice;
		while(1)
		{
			printf("1:標記雷 2:排查雷，請選擇(錯誤輸入會重新輸入):>");
			scanf("%d", &choice);
			switch (choice)
			{
				case 1:
					do {
						printf("標記雷，輸入坐標(錯誤輸入會重新輸入):>");
						scanf("%d %d", &x, &y);
					} while (x > 9 || y > 9);
					show[x][y] = '!';
					DisplayBoard(show, row, col);
					break;
				case 2:
					//
					do{
						printf("排查雷，輸入坐標(錯誤輸入會重新輸入):>");
						scanf("%d %d", &x, &y);
					}while (x > 9 || y > 9);
					if (mine[x][y] == '1')
					{
						printf("此處為雷，失敗\n");
						goto flag;
					}
					else
					{
						spread(mine, show, x, y);
						DisplayBoard(show, ROW, COL);
						count_for_star = 0;
						for (int i = 1; i <= row; i++)
						{
							for (int j = 1; j <= col; j++)
							{
								if (show[i][j] == '*'|| show[i][j] == '!')
								{
									count_for_star++;
									//printf("%d", count_for_star);
								}
							}
						}
						if (count_for_star == EASY_COUNT)
						{
							goto flag;
						}
						break;
					}
			}
		}

		
	}
	flag:printf("\n");
	if(count_for_star == EASY_COUNT)
	{
		printf("!!!!!!勝利!!!!!!\n");
	}
}