• 一个会自动排空的扫雷游戏,不来看看吗?


    目录

    前言

    一.游戏介绍

    二.简单的设计思路

    1.菜单与主函数

    2.数组的创建与初始化

    3.列表

    4.游戏主体

    (1).雷的排布

    (2).对应数字的计算

     (3).玩家点击

    (4).胜利的判断

    三.初步的程序

    头文件

    源文件1

    源文件2

    四.自动排空与避免“开局杀”

    1.自动排空

    2.“开局杀”

    五.最终代码

    1.头文件

    2.源文件1

    3.源文件2


    前言

    之前,我们通过数组的知识完成了三子棋游戏的设计,同样是利用二维数组,我们是不是也就可以设计出一个扫雷游戏呢?



    一.游戏介绍

    扫雷游戏,是在一个m*n的格子区间内具有一定数量的雷,而没有雷的格子会根据附近3*3区间的雷的数量来产生相应的数字,而我们便需要通过观察点击格子所出现的数字来将所有雷的位置找出来。

    那么,在知道游戏是如何运转之后,我们就可以着手来实现这个游戏。



    二.简单的设计思路

    1.菜单与主函数

    任何游戏都需要有游戏菜单的指引,那么我们便再次设计一个简单的菜单

    1. int menu()
    2. {
    3. int input=0;
    4. printf("1---开始游戏 2---退出\n");
    5. scanf("%d",&input);
    6. return input;
    7. }

    而选择具有返回值的自定义函数,可以让我们通过返回值决定下一步游戏的进行

    而根据返回值,我们可以确立出我们的主函数,并将剩余函数打包进入game()函数中

    1. int main()
    2. {
    3. while(1)
    4. {
    5. int begin=menu();
    6. if(begin==1)
    7. {
    8. printf("加载中---\n");
    9. sleep(2);
    10. system("cls");
    11. game();
    12. break;
    13. }
    14. else if(begin==2)
    15. break;
    16. else
    17. {
    18. printf("输入错误,请重新输入\n");
    19. continue;
    20. }
    21. }
    22. return 0;
    23. }

    2.数组的创建与初始化

    类似于三子棋,我们需要使用二维数组来存放雷与数字

    由于二维数组的行和列只能为常量表达式,所以我们选择在头文件中用“#define“”定义全局变量ROW、COL、M作为二维数组的行和列、以及雷的个数。

    以下的代码我们选择这样的数据(谁能拒绝高级的扫雷呢)

    1. #define ROW 16
    2. #define COL 30
    3. #define M 99

    但与三子棋不同的是,这些雷与数字在游戏的初期便已经决定好了,而我们一开始是看不到的,所以我们选择使用两个二维数组,第一个用来存放所有的雷和数字第二个为空白,当我们选择要点击的坐标时,再将第一个数组中对应位置的雷和数字赋予第二个数组。

    因此,我们首先要完成数组的创建与初始化

    1. char arr1[ROW][COL];
    2. char arr2[ROW][COL];
    3. init(arr2);
    1. void init(char arr[ROW][COL])
    2. {
    3. int i,j;
    4. for(i=0;i<ROW;i++)
    5. {
    6. for(j=0;j<COL;j++)
    7. {
    8. arr[i][j]=' ';
    9. }
    10. }
    11. }

    3.列表

    而我们将二维数组放置在一个列表中可以让我们的程序更加美观简洁

    1. void list(char arr[ROW][COL])
    2. {
    3. int i,j;
    4. printf(" ");
    5. for(j=1;j<=COL;j++)
    6. {
    7. if(j<10)
    8. printf(" %d ",j);
    9. else if(j>=10&&j<COL)
    10. printf(" %d ",j);
    11. else
    12. printf(" %d \n",j);
    13. }
    14. printf("----");
    15. for(j=0;j<COL;j++)
    16. {
    17. if(j<COL-1)
    18. printf("|---");
    19. else
    20. printf("|---|\n");
    21. }
    22. for(i=0;i<ROW;i++)
    23. {
    24. for(j=0;j<=COL;j++)
    25. {
    26. if(i<9&&j==0)
    27. printf(" %d ",i+1);
    28. else if(i>=9&&j==0)
    29. printf(" %d ",i+1);
    30. else if(j<COL)
    31. printf("| %c ",arr[i][j-1]);
    32. else if(j==COL)
    33. {
    34. printf("| %c |\n",arr[i][j-1]);
    35. for(j=0;j<COL+1;j++)
    36. {
    37. if(j==0)
    38. printf("----");
    39. else if(j>0&&j<COL)
    40. printf("|---");
    41. else
    42. printf("|---|\n");
    43. }
    44. }
    45. else
    46. printf(" %c \n",arr[i][j-1]);
    47. }
    48. }
    49. }

    这样我们便可以得到一个这样的列表


    4.游戏主体

    (1).雷的排布

    在游戏开始之前,我们先要将M个雷随机分布在arr1这个数组中。(我们这里将字符‘X’当做雷)

    既然要随机分布,我们就又要利用时间戳来作随机数

    首先将srand函数放在game函数的开始

    srand((unsigned int) time(NULL));

    之后我们进行雷的排布

    1. while(count<M)//当所排雷的个数小于预期个数进行循环
    2. {
    3. int a,b,i=0;
    4. a=rand()%ROW;
    5. b=rand()%COL;
    6. if(arr1[a][b]!='X')//避免重复排雷
    7. {
    8. arr1[a][b]='X';
    9. count++;//每成功排一个雷,count++
    10. continue;
    11. }
    12. else
    13. continue;
    14. }

    (当我们初步完成程序的编写时,我们会将雷的分布进一步改进,避免第一步直接选择到雷,这一部分我们将放在第四个大板块来讲)

    (2).对应数字的计算

    当我们完成雷的排布之后,我们便可以通过雷的个数来计算数组各个位置数字的大小

    1. void num_set(char arr[ROW][COL])
    2. {
    3. int x,y,m,n,count=0;
    4. for(x=0;x<ROW;x++)
    5. {
    6. for(y=0;y<COL;y++)//循环判断每一个数组位置
    7. {
    8. if(arr[x][y]=='X')//位置为雷时不做变化
    9. ;
    10. else
    11. {
    12. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    13. if(x==0)
    14. lx=0;
    15. if(y==0)
    16. ly=0;
    17. if(x==ROW)
    18. rx=x;
    19. if(y==COL)
    20. ry=y;
    21. count=0;
    22. for(m=lx;m<=rx;m++)
    23. {
    24. for(n=ly;n<=ry;n++)//对每个位置3*3区域内(边缘位置稍作改变)的雷进行查找
    25. {
    26. if(arr[m][n]=='X')
    27. count++;//循环结束count的值为周围雷的个数
    28. }
    29. }
    30. arr[x][y]=count+48;//将数字转化为ASCII码值
    31. }
    32. }
    33. }
    34. }

    在数字计算完毕后,arr1在列表中便会是以下形式

     (3).玩家点击

    在arr2赋值完成后,我们便可以开始设计游戏过程

    玩家要做的是选择一个坐标

    1. int x,y;
    2. printf("请输入坐标=>\n");
    3. scanf("%d %d",&x,&y);

    在玩家选择坐标之后,我们就要根据所输入的坐标选择将arr2哪些位置赋值给arr1

    根据扫雷游戏可知

    当玩家选择雷时,游戏失败

    当玩家选择非0数字时,显示该位置数字

    当玩家选择数字0时,显示周围3*3范围内的数字

    (游戏本身是如果在3*3范围内存在数字0时继续在新的位置进行判断,我们简称自动排空。但我们这是只是进行简单的思路设计,就先跳过,会在第四个大板块介绍)

    知道以上规则后,我们便可以进行设计一个judge()函数

    1. int judge(char arr1[ROW][COL],char arr2[ROW][COL],int x,int y)
    2. {
    3. if(arr1[x][y]=='X')//当选择的是雷
    4. {
    5. arr1[x][y]='!';
    6. list(arr1);//失败后将雷变作!提示玩家并列出列表
    7. return 2;//返回值为2时判断为失败
    8. }
    9. else if(arr1[x][y]=='0'&&arr2[x][y]==' ')
    10. {
    11. int m,n;
    12. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    13. if(x==0)
    14. lx=0;
    15. if(y==0)
    16. ly=0;
    17. if(x==ROW)
    18. rx=x;
    19. if(y==COL)
    20. ry=y;
    21. for(m=lx;m<=rx;m++)
    22. {
    23. for(n=ly;n<=ry;n++)
    24. {
    25. arr2[m][n]=arr1[m][n];//3*3范围内的arr2进行赋值
    26. }
    27. }
    28. return 1; //返回值为1时继续游戏
    29. }
    30. else //当选择的是非0数字
    31. {
    32. arr2[x][y]=arr1[x][y];
    33. return 1;//返回值为1时继续游戏
    34. }
    35. }

    (4).胜利的判断

    当arr2中空格位置在arr1中都是雷,即所有数字被赋值给arr2时,游戏胜利

    首先在game函数中写一个循环进行玩家的选择和胜利的判断

    1. while(1)
    2. {
    3. printf("请输入坐标=>\n");
    4. scanf("%d %d",&x,&y);
    5. re=judge(arr1,arr2,x-1,y-1);
    6. if(re==2)
    7. {
    8. printf("defeat");
    9. break;
    10. }
    11. else if(re==1)
    12. {
    13. system("cls");
    14. list(arr2);
    15. w=win(arr2);
    16. if(w==1)
    17. {
    18. printf("you win");
    19. break;
    20. }
    21. else
    22. continue;
    23. }
    24. }

    之后进行win()函数的设计

    1. int win(char arr[ROW][COL])
    2. {
    3. int i,j,count=ROW*COL-M;//总数-雷数=数字的个数
    4. for(i=0;i<ROW;i++)
    5. {
    6. for(j=0;j<COL;j++)
    7. {
    8. if (arr[i][j]!=' ')//一个位置不为' ',意思便是被赋予了数字
    9. count--;//每当上述条件成立,count-1
    10. }
    11. }
    12. if(count==0)//count被减到0,即所有非雷位置都被赋予了数字
    13. return 1;
    14. }

    最后我们便可以将所有代码整合优化,完成这个简单的扫雷游戏



    三.初步的程序

    头文件

    1. #define ROW 16
    2. #define COL 30
    3. #define M 99
    4. int menu();
    5. void game();
    6. void init(char arr[ROW][COL]);
    7. void list(char arr[ROW][COL]);
    8. void num_set(char arr[ROW][COL]);
    9. int judge(char arr1[ROW][COL],char arr2[ROW][COL],int x,int y);
    10. int win(char arr[ROW][COL]);

    源文件1

    1. #include<stdio.h>
    2. #include"test.h"
    3. #include<windows.h>
    4. void game()
    5. {
    6. srand((unsigned int) time(NULL));
    7. int count=0;
    8. char arr1[ROW][COL];
    9. char arr2[ROW][COL];
    10. init(arr2);
    11. list(arr2);
    12. while(count<M)
    13. {
    14. int a,b,i=0;
    15. a=rand()%ROW;
    16. b=rand()%COL;
    17. if(arr1[a][b]!='X')
    18. {
    19. arr1[a][b]='X';
    20. count++;
    21. continue;
    22. }
    23. else
    24. continue;
    25. }
    26. num_set(arr1);
    27. list(arr2);
    28. int re,x,y;
    29. while(1)
    30. {
    31. printf("请输入坐标=>\n");
    32. scanf("%d %d",&x,&y);
    33. re=judge(arr1,arr2,x-1,y-1);
    34. if(re==2)
    35. {
    36. printf("defeat");
    37. break;
    38. }
    39. else if(re==1)
    40. {
    41. system("cls");
    42. list(arr2);
    43. if(win(arr2))
    44. {
    45. printf("you win");
    46. break;
    47. }
    48. else
    49. continue;
    50. }
    51. }
    52. }
    53. int main()
    54. {
    55. while(1)
    56. {
    57. int begin=menu();
    58. if(begin==1)
    59. {
    60. printf("加载中---\n");
    61. sleep(2);
    62. system("cls");
    63. game();
    64. break;
    65. }
    66. else if(begin==2)
    67. break;
    68. else
    69. {
    70. printf("输入错误,请重新输入\n");
    71. continue;
    72. }
    73. }
    74. return 0;
    75. }

    源文件2

    1. #include<stdio.h>
    2. #include"test.h"
    3. int menu()
    4. {
    5. int input=0;
    6. printf("1---开始游戏 2---退出\n");
    7. scanf("%d",&input);
    8. return input;
    9. }
    10. void init(char arr[ROW][COL])
    11. {
    12. int i,j;
    13. for(i=0;i<ROW;i++)
    14. {
    15. for(j=0;j<COL;j++)
    16. {
    17. arr[i][j]=' ';
    18. }
    19. }
    20. }
    21. void list(char arr[ROW][COL])
    22. {
    23. int i,j;
    24. printf(" ");
    25. for(j=1;j<=COL;j++)
    26. {
    27. if(j<10)
    28. printf(" %d ",j);
    29. else if(j>=10&&j<COL)
    30. printf(" %d ",j);
    31. else
    32. printf(" %d \n",j);
    33. }
    34. printf("----");
    35. for(j=0;j<COL;j++)
    36. {
    37. if(j<COL-1)
    38. printf("|---");
    39. else
    40. printf("|---|\n");
    41. }
    42. for(i=0;i<ROW;i++)
    43. {
    44. for(j=0;j<COL+1;j++)
    45. {
    46. if(i<9&&j==0)
    47. printf(" %d ",i+1);
    48. else if(i>=9&&j==0)
    49. printf(" %d ",i+1);
    50. else if(j<COL)
    51. printf("| %c ",arr[i][j-1]);
    52. else if(j==COL)
    53. {
    54. printf("| %c |\n",arr[i][j-1]);
    55. for(j=0;j<=COL;j++)
    56. {
    57. if(j==0)
    58. printf("----");
    59. else if(j>0&&j<COL)
    60. printf("|---");
    61. else
    62. printf("|---|\n");
    63. }
    64. }
    65. else
    66. printf(" %c \n",arr[i][j-1]);
    67. }
    68. }
    69. }
    70. void num_set(char arr[ROW][COL])
    71. {
    72. int x,y,m,n,count=0;
    73. for(x=0;x<ROW;x++)
    74. {
    75. for(y=0;y<COL;y++)
    76. {
    77. if(arr[x][y]=='X')
    78. ;
    79. else
    80. {
    81. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    82. if(x==0)
    83. lx=0;
    84. if(y==0)
    85. ly=0;
    86. if(x==ROW)
    87. rx=x;
    88. if(y==COL)
    89. ry=y;
    90. count=0;
    91. for(m=lx;m<=rx;m++)
    92. {
    93. for(n=ly;n<=ry;n++)
    94. {
    95. if(arr[m][n]=='X')
    96. count++;
    97. }
    98. }
    99. arr[x][y]=count+48;
    100. }
    101. }
    102. }
    103. }
    104. int win(char arr[ROW][COL])
    105. {
    106. int i,j,count=0;
    107. for(i=0;i<ROW;i++)
    108. {
    109. for(j=0;j<COL;j++)
    110. {
    111. if (arr[i][j]==' ')
    112. count++;
    113. }
    114. }
    115. if(count==M)
    116. return 1;
    117. else
    118. return 0;
    119. }
    120. int judge(char arr1[ROW][COL],char arr2[ROW][COL],int x,int y)
    121. {
    122. if(arr1[x][y]=='X')
    123. {
    124. arr1[x][y]='!';
    125. list(arr1);
    126. return 2;
    127. }
    128. else if(arr1[x][y]=='0'&&arr2[x][y]==' ')
    129. {
    130. int m,n;
    131. arr2[x][y]=arr1[x][y];
    132. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    133. if(x==0)
    134. lx=0;
    135. if(y==0)
    136. ly=0;
    137. if(x==ROW)
    138. rx=x;
    139. if(y==COL)
    140. ry=y;
    141. for(m=lx;m<=rx;m++)
    142. {
    143. for(n=ly;n<=ry;n++)
    144. {
    145. arr2[m][n]=arr1[m][n];
    146. }
    147. }
    148. return 1;
    149. }
    150. else
    151. {
    152. arr2[x][y]=arr1[x][y];
    153. return 1;
    154. }
    155. }


    四.自动排空与避免“开局杀”

    1.自动排空

    在完成初步的设计后,我们便可以针对自动排空作进一步的改进

    扫雷游戏本身是在初步判断时如果在3*3范围内存在数字0时继续在新的位置进行判断

    我们可以很容易想到这很符合递归

    因此我们便可以利用递归来完成这个功能

    1. else if(arr1[x][y]=='0'&&arr2[x][y]==' ')
    2. {
    3. int m,n;
    4. arr2[x][y]=arr1[x][y];
    5. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    6. if(x==0)
    7. lx=0;
    8. if(y==0)
    9. ly=0;
    10. if(x==ROW)
    11. rx=x;
    12. if(y==COL)
    13. ry=y;
    14. for(m=lx;m<=rx;m++)
    15. {
    16. for(n=ly;n<=ry;n++)
    17. {
    18. if(arr1[m][n]=='0')
    19. {
    20. judge(arr1,arr2,m,n);//递归进行不断的判断
    21. }
    22. else
    23. arr2[m][n]=arr1[m][n];
    24. }
    25. }
    26. return 1;
    27. }

    可以看到,我们在两层for循环内添加了分支的判断与递归

    这便可以很好的完成自动排空的功能

    可以看到当我们选择数字为0的坐标时,不只是显示周围3*3的数字,而是根据周围是否存在0来作不断的延伸。


    2.“开局杀”

    其实想要解决“开局杀”这个问题,我们只需要将雷的排布放置在第一次点击之后并根据第一次点击做出一些改变就可以了。

    1. int x,y;
    2. printf("请输入坐标=>\n");
    3. scanf("%d %d",&x,&y);
    4. arr1[x-1][y-1]='Y';
    5. while(count<M)
    6. {
    7. int a,b,c,d,i=0;
    8. c=a=rand()%ROW;
    9. d=b=rand()%COL;
    10. if(arr1[a][b]!='X'&&arr1[a][b]!='Y')//避免在第一次选择的坐标上放置雷
    11. {
    12. arr1[a][b]='X';
    13. count++;
    14. continue;
    15. }
    16. else
    17. continue;
    18. }
    19. num_set(arr1);
    20. judge(arr1,arr2,x-1,y-1);
    21. system("cls");
    22. list(arr2);
    23. int re=2;
    24. while(1)
    25. {
    26. printf("请输入坐标=>\n");
    27. scanf("%d %d",&x,&y);
    28. re=judge(arr1,arr2,x-1,y-1);
    29. if(re==2)
    30. {
    31. printf("defeat");
    32. break;
    33. }
    34. else if(re==1)
    35. {
    36. system("cls");
    37. list(arr2);
    38. if(win(arr2))
    39. {
    40. printf("you win");
    41. break;
    42. }
    43. else
    44. continue;
    45. }
    46. }
    47. }

    可以看到,我们在排雷之前添加了第一次坐标的选择,由于此时为进行数字的计算,我们暂时将这个位置赋值为‘Y’,之后对if的判断语句做出相应的改变,就完成了“开局杀”的避免。后续就可以按照原本的代码进行了。



    五.最终代码

    1.头文件

    1. #define ROW 16
    2. #define COL 30
    3. #define M 99
    4. int menu();
    5. void game();
    6. void init(char arr[ROW][COL]);
    7. void list(char arr[ROW][COL]);
    8. void num_set(char arr[ROW][COL]);
    9. int judge(char arr1[ROW][COL],char arr2[ROW][COL],int x,int y);
    10. int win(char arr[ROW][COL]);

    2.源文件1

    1. #include<stdio.h>
    2. #include"test.h"
    3. #include"windows.h"
    4. void game()
    5. {
    6. srand((unsigned int) time(NULL));
    7. int count=0;
    8. char arr1[ROW][COL];
    9. char arr2[ROW][COL];
    10. init(arr2);
    11. list(arr2);
    12. int x,y;
    13. printf("请输入坐标=>\n");
    14. scanf("%d %d",&x,&y);
    15. arr1[x-1][y-1]='Y';
    16. while(count<M)
    17. {
    18. int a,b,c,d,i=0;
    19. c=a=rand()%ROW;
    20. d=b=rand()%COL;
    21. if(arr1[a][b]!='X'&&arr1[a][b]!='Y')
    22. {
    23. arr1[a][b]='X';
    24. count++;
    25. continue;
    26. }
    27. else
    28. continue;
    29. }
    30. num_set(arr1);
    31. judge(arr1,arr2,x-1,y-1);
    32. system("cls");
    33. list(arr2);
    34. int re=2;
    35. while(1)
    36. {
    37. printf("请输入坐标=>\n");
    38. scanf("%d %d",&x,&y);
    39. re=judge(arr1,arr2,x-1,y-1);
    40. if(re==2)
    41. {
    42. printf("defeat");
    43. break;
    44. }
    45. else if(re==1)
    46. {
    47. system("cls");
    48. list(arr2);
    49. if(win(arr2))
    50. {
    51. printf("you win");
    52. break;
    53. }
    54. else
    55. continue;
    56. }
    57. }
    58. }
    59. int main()
    60. {
    61. while(1)
    62. {
    63. int begin=menu();
    64. if(begin==1)
    65. {
    66. printf("加载中---\n");
    67. Sleep(2);
    68. system("cls");
    69. game();
    70. break;
    71. }
    72. else if(begin==2)
    73. break;
    74. else
    75. {
    76. printf("输入错误,请重新输入\n");
    77. continue;
    78. }
    79. }
    80. return 0;
    81. }

    3.源文件2

    1. #include<stdio.h>
    2. #include"test.h"
    3. int menu()
    4. {
    5. int input=0;
    6. printf("1---开始游戏 2---退出\n");
    7. scanf("%d",&input);
    8. return input;
    9. }
    10. void init(char arr[ROW][COL])
    11. {
    12. int i,j;
    13. for(i=0;i<ROW;i++)
    14. {
    15. for(j=0;j<COL;j++)
    16. {
    17. arr[i][j]=' ';
    18. }
    19. }
    20. }
    21. void list(char arr[ROW][COL])
    22. {
    23. int i,j;
    24. printf(" ");
    25. for(j=1;j<=COL;j++)
    26. {
    27. if(j<10)
    28. printf(" %d ",j);
    29. else if(j>=10&&j<COL)
    30. printf(" %d ",j);
    31. else
    32. printf(" %d \n",j);
    33. }
    34. printf("----");
    35. for(j=0;j<COL;j++)
    36. {
    37. if(j<COL-1)
    38. printf("|---");
    39. else
    40. printf("|---|\n");
    41. }
    42. for(i=0;i<ROW;i++)
    43. {
    44. for(j=0;j<COL+1;j++)
    45. {
    46. if(i<9&&j==0)
    47. printf(" %d ",i+1);
    48. else if(i>=9&&j==0)
    49. printf(" %d ",i+1);
    50. else if(j<COL)
    51. printf("| %c ",arr[i][j-1]);
    52. else if(j==COL)
    53. {
    54. printf("| %c |\n",arr[i][j-1]);
    55. for(j=0;j<=COL;j++)
    56. {
    57. if(j==0)
    58. printf("----");
    59. else if(j>0&&j<COL)
    60. printf("|---");
    61. else
    62. printf("|---|\n");
    63. }
    64. }
    65. else
    66. printf(" %c \n",arr[i][j-1]);
    67. }
    68. }
    69. }
    70. void num_set(char arr[ROW][COL])
    71. {
    72. int x,y,m,n,count=0;
    73. for(x=0;x<ROW;x++)
    74. {
    75. for(y=0;y<COL;y++)
    76. {
    77. if(arr[x][y]=='X')
    78. ;
    79. else
    80. {
    81. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    82. if(x==0)
    83. lx=0;
    84. if(y==0)
    85. ly=0;
    86. if(x==ROW)
    87. rx=x;
    88. if(y==COL)
    89. ry=y;
    90. count=0;
    91. for(m=lx;m<=rx;m++)
    92. {
    93. for(n=ly;n<=ry;n++)
    94. {
    95. if(arr[m][n]=='X')
    96. count++;
    97. }
    98. }
    99. arr[x][y]=count+48;
    100. }
    101. }
    102. }
    103. }
    104. int win(char arr[ROW][COL])
    105. {
    106. int i,j,count=0;
    107. for(i=0;i<ROW;i++)
    108. {
    109. for(j=0;j<COL;j++)
    110. {
    111. if (arr[i][j]==' ')
    112. count++;
    113. }
    114. }
    115. if(count==M)
    116. return 1;
    117. else
    118. return 0;
    119. }
    120. int judge(char arr1[ROW][COL],char arr2[ROW][COL],int x,int y)
    121. {
    122. if(arr1[x][y]=='X')
    123. {
    124. arr1[x][y]='!';
    125. list(arr1);
    126. return 2;
    127. }
    128. else if(arr1[x][y]=='0'&&arr2[x][y]==' ')
    129. {
    130. int m,n;
    131. arr2[x][y]=arr1[x][y];
    132. int lx=x-1,ly=y-1,rx=x+1,ry=y+1;
    133. if(x==0)
    134. lx=0;
    135. if(y==0)
    136. ly=0;
    137. if(x==ROW)
    138. rx=x;
    139. if(y==COL)
    140. ry=y;
    141. for(m=lx;m<=rx;m++)
    142. {
    143. for(n=ly;n<=ry;n++)
    144. {
    145. if(arr1[m][n]=='0')
    146. {
    147. judge(arr1,arr2,m,n);
    148. }
    149. else
    150. arr2[m][n]=arr1[m][n];
    151. }
    152. }
    153. return 1;
    154. }
    155. else
    156. {
    157. arr2[x][y]=arr1[x][y];
    158. return 1;
    159. }
    160. }

    如果大家还有更好的优化方案,欢迎评论

  • 相关阅读:
    java-net-php-python-ssmpoco图片社区交流网演示录像2019查重(论文先不写计算机毕业设计程序
    用Python做数据分析之数据处理及数据提取
    【深度智能】:迈向高级时代的人工智能全景指南
    PyCLIPS的安装
    95. Go中runtime.Caller的使用
    Python每日一练 04
    计算机毕业设计Python+django 网上外卖订餐系统(源码+系统+mysql数据库+Lw文档)
    经常忘记网址?将Vue项目一键打包为桌面客户端 十分钟让你解决烦恼
    什么是虚拟主播?
    内网学习笔记(8)
  • 原文地址:https://blog.csdn.net/finish_speech/article/details/127768066