本题是新加入我们的大虾Gabriel童鞋写的,他是一个刚入大学的大一新生,孺子如虎也,赞!...Description
定义一个二维数组:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1...Input
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径,格式如样例所示。...w,x和y表示一个点的坐标
typedef struct point_s
{
int x;
int y;
} point_t;
/* 定义一个结构体二维数组
father[x][y]....一个5X5的二维数组表示地图
int maze[5][5];
/* 因为是找最短的路径,所以之前走过的路不能再走,当visited[X][Y]=0时,
表示之前没走过(x,y)这个点,同理,为1时,表示走过