送外賣

題目描述 冬天到了，小夥伴們都懶得出去吃飯了，紛紛打電話叫起了外賣。送外賣的小哥想找出一條最短的路徑，小區門口進來，送完外賣又回到小區門口。 整個小區是一個由m*n個邊長爲1的正方形組成的矩形，各幢公寓樓分佈於正方型的頂點上，小區門口位於左上角。每幢樓與相鄰的八個方向的樓之間都有道路。 下圖爲m=2，n=3的小區地圖，而且外賣小哥要通過的最短路徑爲6。 輸入描述: 輸入有多組數據。 每組數據

>>阅读原文<<