某城市的街道是乙個很規整的矩形網格（見下圖），有m條南北向的縱街，n 条東
西向的橫街。現要從西南角的a 走到東北角的b，最短的走法共有多少種?
輸入輸入檔案sline.in,一行,兩個數m,n,其中 2
首先，很多人沒看題目的人都應該會覺得這是最短路 —— 其實並不是~
我的解法就是：
找規律，壓位高精遞推
記得大佬說過還有一種更好的方法~表示忘記了很無奈
我才不會告訴你們我沒用那種方法
#include
using
namespace
std;
int a[801][801][82],m,n;
void add(int x,int y,int xx,int yy,int ***,int yyy)
}int main()
}
迷宮的最短路線（BFS
迷宮的最短路線 bfs 題目 給定乙個大小為n m的迷宮。迷宮由通道和牆壁足證，每一步可以向鄰接的上下左右四格的通道移動。請求出從起點到終點所需要的最小步數。請注意，本體假定從起點一定可以移動到終點。限制條件 n，m 100 思路 1.初始化迷宮maze i j 並對其每乙個位置附上乙個很大的值來表...
送快遞的最短路線
題目描述 某物流派送員p，需要給a b c d4個快遞點派送包裹，請問派送員需要選擇什麼的路線，才能完成最短路程的派送。假設如圖派送員的起點座標 0,0 派送路線只能沿著圖中的方格邊行駛，每個小格都是正方形，且邊長為1，如p到d的距離就是4。隨機輸入n個派送點座標，求輸出最短派送路線值 從起點開始完...
lintcode 騎士的最短路線
給定騎士在棋盤上的 初始 位置 乙個2進製矩陣 0 表示空 1 表示有障礙物 找到到達 終點 的最短路線，返回路線的長度。如果騎士不能到達則返回 1 如果騎士的位置為 x,y 他下一步可以到達以下這些位置 x 1,y 2 x 1,y 2 x 1,y 2 x 1,y 2 x 2,y 1 x 2,y 1...