【C语言学习】二维数组生成随机步法

         学习到二维数组的时候，看见一道题挺有意思，对我这种刚学习的也确实有点难度，遂记录一下，内容大致如下

        编写程序，生成一种贯穿10X10的字符数组（初始时全为'.'）的“随机步法”。程序必须随机地从一个元素“走到”另一个元素，每次都向上、向下、向左、向右移动一个元素位置。已经访问过的元素用字母A~Z来表示，同时不能覆盖之前的字母，如果堵死则程序终止。如下面示例：

        

        整体分析一下，因为需要随机，所以需要使用srand、rand函数产生随机数，同时需要time函数作为种子，以避免每次的随机值出现同样的结果。然后通过产生的随机数取余4，得到4种可能出现的值（0、1、2、3），从而确定下一次移动的方向。同时移动之前，还需要检测两项内容：

                1、不能越过数组边界

                2、不能走到已经存在的字母上

        判断程序终止的条件也有两种：

                1、字母已经写到Z

                2、没有写完，但是周围4个方向有存在字母

以此大致可以写出代码如下

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int main()
{	
	srand((unsigned)time(NULL));//设置随机数生成器的种子为当前时间

	//定义10X10的字符数组
	char ch[10][10] = { '.','.','.','.','.','.','.','.','.','.',
					   '.','.','.','.','.','.','.','.','.','.',
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' ,
					   '.','.','.','.','.','.','.','.','.','.' };

	char A = 'A';
	
	int x = 0;
	int y = 0;//x和y是字符数组中，待输入字符的坐标，
	
	int r = 1;
	while ( A <= 'Z')
	{
		ch[x][y] = A;
		if (   ((ch[x - 1][y] != '.') || (x == 0))    //左面存在字母或者左面是边界
			&& ((ch[x + 1][y] != '.') || (x == 9))    //同时，右面存在字母或边界
			&& ((ch[x][y - 1] != '.') || (y == 0))    //同上
			&& ((ch[x][y + 1] != '.') || (y == 9))	)					//检测周围四个方向是否有空位，如果全部填满，跳出循环，进入下方打印环节
			break;
		r = 1;
		while (r)
		{	
		    panduan:;//参考下面goto语句，如果生成的随机数不符合标准则重新生成
                     //因为已经提前判断过，必定有个方向不存在字母且不是边界，所以下面不会死锁
			int n = rand() % 4; //生成随机数
			switch (n) {		// 4个数字判断方向，0123分别代表上左下右
			case 0: {
				if ((y != 0) && ch[x][y-1] == '.')//上方不是字母，且不在上边界
				{
					y--;                        //坐标向上移动一，确定出新坐标
					r = 0;                      //同时将r置0，跳出判断，
				}
				else
					goto panduan;
				break;
			}
			case 1: {
				if ((x != 0) && ch[x - 1][y] == '.')
				{
					x--;
					r = 0;
				}
				else
					goto panduan;
				break;
			}
			case 2: {
				if ((y != 9) && ch[x][y+1] == '.')
				{
					y++;
					r = 0;
				}
				else
					goto panduan;
				break;
			}
			case 3: {
				if ((x != 9) && ch[x + 1][y] == '.')
				{
					x++;
					r = 0;
				}
				else
					goto panduan;
				break;
			}
			}
			
		}
	
		A = A+1;                    //跳出判断后字母向后一位，等待输入
                                    //例如A变成B，F变成G
	}
	
	//循环打印二维数组
	int i = 0;
	int j = 0;
	for (i = 0;i < 10;i++)
	{
		for (j = 0;j < 10;j++)
		{
			printf("%c ",ch[i][j]);


		}
		printf("\n");

	}


	return 0;
}

自测了几次应该没有问题，大概