北望村

魔戒Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位

这几天做的北京的模拟，当时被这个题给卡住了，自己写的BFS,一直WA,结束后对拍才找到自己的致命错误   自己做的时候直接通过最优情况去推导最有情况，导致自己掉进死胡同了   这里举一个例子，比如变成01034  依次是，12345，12354，12534，12034，21034，31034，41034，51034，01034  可以见到这里的51034用了7步，而实际上51034