> 文章列表 > 少儿Python每日一题(24):迷宫问题

少儿Python每日一题(24):迷宫问题

少儿Python每日一题(24):迷宫问题

原题解答

本次的题目如下所示(题目来源:蓝桥杯):

编程实现:

两名宇航员在探索一个未知行星,行星上有一些障碍物,这些障碍物用数字1表示,没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2),请你帮助A宇航员找到一条最短路径到达B宇航员的位置,并输出最短路径的长度(不包括起点)。

注意:

1.x1、x2表示矩阵的行号,y1、y2表示矩阵的列号;

2.左上角的位置为(0,0);

3.A、B宇航员的位置只能在数字0上;

4.有障碍物的位置不能通过。

例如: