随机步问题

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不能很好的匹配方向，能否用枚举类型进行相应代替
• 能否将常数进行宏定义，以便清楚地表示常量的意义