随机步问题
- 1.题目简介
- 2.题目分析
- 3.创建变量
- 4.主程序
- 5.程序效果
- 6.程序可以改进的点
1.题目简介
2.题目分析
数组初始化
生成随机方向
判断程序结束的标志
当前元素为Z,或者四个方向都堵住了
3.创建变量
arry[ROW][COL]创建二维数组
_Bool a,b,c,d判断是否会出现四个方向都被堵住的情况
char ch对字符数组赋值,且可以自增方便对下一个元素赋值
4.主程序
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define ROW 10
#define COL 10
int main()
{int i, j, dir;_Bool a = false, b = false, c = false, d = false;char arry[ROW][COL], ch = 'A';srand((unsigned int)time(NULL));for (i = 0; i < ROW; i++){for (j = 0; j < COL; j++){arry[i][j] = '.';}}arry[0][0] = ch;//游戏开始的地方i = 0; j = 0;for (;;){dir = rand() % 4;//规定0为向上,1为向下,2为向左,3为向右switch (dir){case 0:if ((i > 0) && (arry[i - 1][j] == '.')){arry[--i][j] = ++ch;//赋值a = false;//该方向通过时,将所有变量置为falseb = false;c = false;d = false;break;}else{a = true;//方向不通过,将一个方向的变量置为truebreak;}case 1:if ((i < 9) && (arry[i + 1][j] == '.'))//防止越界且该元素未赋值{arry[++i][j] = ++ch;a = false;b = false;c = false;d = false;break;}else{b = true;break;}case 2:if ((j > 0) && (arry[i][j - 1] == '.')){arry[i][--j] = ++ch;a = false;b = false;c = false;d = false;break;}else{c = true;break;}case 3:if ((j < 9) && (arry[i][j + 1] == '.')){arry[i][++j] = ++ch;a = false;b = false;c = false;d = false;break;}else{d = true;break;}}if (ch == 'Z')break;else if (a && b && c && d)break;}for (i = 0; i < ROW; i++){for (j = 0; j < COL; j++){printf("%c ", arry[i][j]);}printf("\n");}return 0;
}
5.程序效果
-
情况1
-
情况2
6.程序可以改进的点
- 针对情况2能否有更好的方法去判断(如该方向不能通过时重新生成随机数时能不能直接跳过该方向)
- switch语句的分支0,1,2,3不能很好的匹配方向,能否用枚举类型进行相应代替
- 能否将常数进行宏定义,以便清楚地表示常量的意义