python 题目一,给出一张数组map,输入起点和终点,找一通路
问题:
存在一张0,1数组的map,0:无障碍,1:障碍。
用户输入一个起点,和一个终点,寻找一条通路。
分析:
采用广度查找法。
第一次查找:蓝色表示,
第二次查找:红色表示,
按照这个方法来进行遍历循环,得到路径
代码如下:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
'''
这里有一张地图,0表示无
原创
2016-03-30 23:07:35 ·
1612 阅读 ·
0 评论