C语言扫雷小程序概要设计.docxVIP

C语言扫雷小程序概要设计2011-12-06 xu_ke@bupt.edu.cn1.数据结构设计使用三个二维数组（可以改成动态分配大小的数组，这里固定大小）int Bomb[10][10] = {0};//地雷分布矩阵int Count[10][10] = {0};//周边地雷计数矩阵char Display[10][10] = {0};//显示字符的矩阵1.1地雷分布矩阵BombBomb[10][10]表示格子的哪个位置上有雷，如下图矩阵，Bomb[3][3] == 1和Bomb[4][4]==1则说明这两个位置有雷。可以使用随机数函数生成随机数x和y，然后在Bomb[x][y]的位置上布雷。00000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000001.2周边地雷计数矩阵CountCount[10][10]表示每个格子周围的地雷总数，根据Bomb数组可以计算出Count数组的取值。下面是（1）中Bomb矩阵对应的Count矩阵00000000000000000000001110000000112100000012110000000111000000000000000000000000000000000000000000001.3显示矩阵DisplayDisplay[10][10]表示格子的每个位置上应该显示什么符号，这是一个字符二维数组，根据每次挖开的位置，以及Count数组和Bomb数组计算得出。例如，可以定义几个字符作为该数组的取值：‘#’表示格子未翻开时的显示‘1’~’8’表示翻开格子后没有雷，字符显示的周边雷数‘*’表示翻开格子后有雷的显示‘’（空格）表示翻开格子后周边没有雷时的显示‘!’表示该位置被标识的显示2.主要函数设计2.1 void displayGrids()功能：在屏幕上显示当前的格子矩阵设计：voiddisplayGrids(){二层循环，遍历Display数组{printf(Display[i][j])；如果一行结束printf(“\r\n”);}}2.2 void initBomb()功能：初始化Bomb矩阵，随机布雷设计voidinitBomb(){while(i雷的总数){随机生成 x, y如果x,y的位置已经有雷continue;Bomb[x][y] = 1;i++;}}2.3 void initCount()功能：根据Bomb矩阵，初始化Count矩阵设计：voidinitCount(){二层循环，遍历Bomb[][]{如果Bomb[][] 的(i, j)位置有雷{for( (m, n) 是 (i, j) 周围的8个格子){Count[m][n] ++;}}}}2.4 void initDisplay()功能：初始化显示矩阵设计：数组初始化成‘#’2.5 void init()功能：发起各矩阵的初始化，在开始时调用设计：voidinit(){initBomb();initCount();initDisplay();}2.6 void digGrid(int x, int y)功能：挖开一个指定坐标的格子参数：x 矩阵的行坐标y 矩阵的列坐标voiddigGrid(int x, int y){如果Bomb[x][y]位置有雷Display[x][y] = ‘*’否则{如果Count[x][y]是0递归的翻开(x,y)周围的格子否则根据Count[x][y]的取值给Display[x][y]赋值}}2.7 void signGrid(int x, int y)功能：标识一个指定坐标的格子参数：x 矩阵的行坐标y 矩阵的列坐标2.8 intcheckGameState()功能：检查所有的格子，看游戏是否结束返回值：1表示成功结束2表示失败结束0表示游戏继续自己设计2.9 void main()功能：主函数设计：void main(){初始化各矩阵init()显示格子矩阵displayGrids()循环等待用户输入{提示用户输入操作字符；switch(输入的操作字符){case 挖雷操作: 提示，输入坐标x, y；digGrid(x, y);break;case 标识操作……case 退出操作……}显示矩阵displayGrids()获得状态checkGameState()如果成功结束则打印提示信息，退出如果失败结束则打印提示信息，退出如果未结束则继续循环}}