数据结构————寻路算法

 （一）基础补充

二维数组 

定义：基本概念与方法和一维数组相似，一般形式为：类型符 数组名[常量表达式][常量表达式]；

        其中，数组长度只能是常量；通常把二维数组第一个下标理解成行，第二个下标为列，常量表达式： 表达式里面只有常量的式子（如数字类常量）；

    
 二维数组常用于描述二维空间，因而可以使用二维数组来描述地图，如1：表示墙，0 表示空地，……我们可以利用二维数组的性质，构建一个简单的二维空间。如 

//0：空地 1：墙  3：目的地  4：箱子 5：人  8：人站在目的地 7：箱在目的地
int map[8][8] = {
    0,0,1,1,1,0,0,0,
    0,0,1,3,1,0,0,0,
    0,0,1,0,1,0,0,0,
    1,1,1,4,0,1,1,0,
    1,3,0,4,5,4,3,1,
    1,1,1,1,4,1,1,0,
    0,0,1,1,3,1,0,0,
    0,0,0,1,1,1,0,0,
};
//打印地图
void show()
{
    for (int i = 0; i < 8; i++)
    {
        for (int j = 0; j < 8; j++) {
            switch (map[i][j])
            {
            case  0:
                printf("  ");
                break;
            case 1