蒜头君回家 bfs

分析： 两种情况， 起点----钥匙-----家 起点-----家--------钥匙-----------家 如果分开考虑的话，无疑会复杂一点， 换种方向考虑。家是一个定点，起点是一个定点，钥匙是个转折点且钥匙有多个。这里 将钥匙的所在地定义为一个ys[][]二维数组，依次遍历每个钥匙，求出钥匙到家到起点的两个值，将二者相加即可，求出最小的即为 最短距离 代码如下： import java.ut

>>阅读原文<<