随机步问题
- 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;//该方向通过时,将所有变量置为false
b = false;
c = false;
d = false;
break;
}
else
{
a = true;//方向不通过,将一个方向的变量置为true
break;
}
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不能很好的匹配方向,能否用枚举类型进行相应代替
- 能否将常数进行宏定义,以便清楚地表示常量的意义