C語言實作掃雷
首先來講一講掃雷的規則:隨便點一個格子,會有一塊,上面的數字就代表數字周圍八個格子會有幾個雷,是1他周圍就只有1個雷,2就有兩個雷······
寫代碼的時候要注意構思代碼的框架,每個函式實作的意義在代碼中都有體現,首先看一下頭檔案game.h
#define ROW 9
#define COL 9
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//防止查雷時越界,多開兩行兩列
#define ROWS ROW+2
#define COLS COL+2
enum Difficulty
{
EASY = 10,
MEDIUM=20,
HARD=30
};
void InitBoard(char arr[ROWS][COLS], int row, int col, char val);
void ShowBoard(char arr[ROWS][COLS], int row, int col);
//生成雷
void GenerateMine(char arr[ROWS][COLS], int row, int col, int difficulty);
//獲取[i][j]位置周圍的雷
int GetMine(char mine[ROWS][COLS], int i, int j);
//遇到周圍沒有雷時,對周圍進行展開搜索
void SearchMine(char mine[ROWS][COLS], char show[ROWS][COLS], int i, int j);
第二個就是實作每一個函式game.c
#include"game.h"
void InitBoard(char arr[ROWS][COLS], int row, int col, char val)
{
for (int i = 0; i < row; ++i)
{
for (int j = 0; j < col; ++j)
{
arr[i][j] = val;
}
}
}
void ShowBoard(char arr[ROWS][COLS], int row, int col)
{
for (int i = 0; i <= row; ++i)
{
printf("%d ", i);
}
printf("\n");
for (int i = 1; i <= row; ++i)
{
printf("%d ", i);
for (int j = 1; j <= col; ++j)
{
if (arr[i][j] >= '1'&&arr[i][j] < '9')
{
printf("%c ", arr[i][j]);
}
else
{
printf("%c ", arr[i][j]);
}
}
printf("\n");
}
printf("\n");
}
void GenerateMine(char arr[ROWS][COLS], int row, int col, int difficulty)
{
while (difficulty)
{
int i = rand() % row + 1;
int j = rand() % col + 1;
if (arr[i][j] == '0')
{
arr[i][j] = '1';
--difficulty;
}
}
}
int GetMine(char mine[ROWS][COLS], int i, int j)
{
int n = mine[i - 1][j - 1] + mine[i - 1][j] + mine[i - 1][j + 1] + mine[i][j - 1] + mine[i][j + 1] + mine[i + 1][j - 1] + mine[i + 1][j] + mine[i + 1][j + 1];
return n - 8 * '0';
}
void SearchMine(char mine[ROWS][COLS], char show[ROWS][COLS], int i, int j)
{
if (i<1 || i>ROW || j<1 || j>COL)
{
return;
}
show[i][j] = ' ';
int posArr[8][2] = { { i - 1, j - 1 }, { i - 1, j }, { i - 1, j + 1 }, { i, j - 1 }, { i, j + 1 }, { i + 1, j - 1 }, { i + 1, j }, { i + 1, j + 1 } };
//8個方向空格進行搜索
for (int k = 0; k < 8; ++k)
{
int row = posArr[k][0];
int col = posArr[k][1];
//已經搜索過的位置不在探索
if ((show[row][col] >= '1'&&show[row][col] <= '8') || show[row][col] == ' ')
{
continue;
}
//1、如果此方向一圈有雷,則顯示雷數量,不再往下搜索
//2、如果此方向一圈沒有雷,則遞回繼續往它周邊搜索
int mineNum = 0;
mineNum = GetMine(mine, row, col);
if (mineNum > 0)
{
show[row][col] = mineNum + '0';
}
else
{
SearchMine(mine, show, row, col);
}
}
}
其次建立test.c進行測驗
#include"game.h"
#include"windows.h"
void game()
{
system("cls");
char mine[ROWS][COLS];
char show[ROWS][ROWS];
//'0'表示沒有雷
InitBoard(mine, ROWS, COLS, '0');
InitBoard(show, ROWS, COLS, '*');
//srand(time(0);
GenerateMine(mine, ROW, COL, MEDIUM);
//ShowBoard(mine, ROW, COL);
//int step=ROW*COL;
//step-=MEDIUM;
//開始玩游戲
while (1)
{
ShowBoard(show, ROW, COL);
printf("請輸入你要展開的坐標:");
int i, j;
scanf("%d%d", &i, &j);
if (i<1 || i>ROW || j<i || j>COL || show[i][j] != '*')
{
printf("輸入坐標錯誤,請重新輸入\n");
continue;
}
if (mine[i][j] == '1')
{
printf("你踩雷了,游戲結束\n");
ShowBoard(mine, ROW, COL);
break;
}
else
{
int mineNum = GetMine(mine ,i, j);
if (mineNum == 0)
{
//SearchMine(mine,show,i,j,step);
SearchMine(mine, show, i, j);
}
else
{
show[i][j] = mineNum + '0';
ShowBoard(show, ROW, COL);
//--step;
}
}
}
}
int main()
{
game();
return 0;
}
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/253980.html
標籤:其他
下一篇:演算法競賽入門——動態規劃
