(C++)POJ-3984——走迷宫(广度优先算法)
题目描述
地图显示,法阵是方形的,纵横皆为五里,在地图上简示为5*5的矩阵,且只由0或1组成。其中,0表示可以走的路,1表示阻止通行的屏障。左上角和右下角分别是阵的入口和出口,这两个位置的数字保证为0。
既然得到了地图,破解法阵自然不再是难事。现在,小胖不仅想要走出法阵,还想知道怎样才能用最短的路线走出法阵。
input
输入是一个5 × 5的二维数组,仅由0、1两数字组成,表示法阵地图。
out...
原创
2019-07-20 15:19:16 ·
766 阅读 ·
0 评论