华为机考第三题--迷宫路径(BFS)
前言
昨天做了华为的机考,前两题挺简单的,不像是考察算法,这个机考600分,100分及格,感觉像是送分题,这里不做详述,第三题就是迷宫两点间的最短路径,刚开始刷题,没见过,想着用递归,拿着他的测试样本怼递归,只通过了20%,参考了网上的[迷宫路径],学习了一下并做个记录。
Input:
2,2 0,0 2,2 3 0,1 2,0 2,1
输入详解:
(2,2) 表示迷宫的长宽, (0,0)表示起点...
原创
2019-01-07 21:02:13 ·
1044 阅读 ·
1 评论