題目：在如下4*5的矩陣中，請計算從a移動到b一共有______種走法？要求每次只能向上或向右移動一格，並且不能經過p。
方法一：利用組合數解決
不考慮經過p：從a到b必須要向上走3步，向右走4步，所以從a到b，一共有c(7,3)種走法
考慮經過p：從a到p必須要向上走2步，向右走2步，所以一共是c(4,2)種
從p到b必須要向上走1步，向右走2步，所以一共是c(3,1)種
則考慮p，從a到b一共有c(7,3)-c(4,2)*c(3,1) = 17種走法
方法二：寫出每個格仔的路徑種數，其中，每個格仔的路徑種數 = 左邊格仔種數 + 下邊格仔種數
方法三：遞迴方式求解，其實是方法二的**實現，**如下：
京東2016筆試題
我的結果，深度搜尋。考試當場小毛病沒改出來16 正確率 後來發現橫縱座標寫反了。醉了。以後再也不用xy做座標了，用row col的話就不會想歪了。include include using namespace std int dfs vector map,int x,int y,int max,in...
京東2016筆試題
2016.年4月8日7點到9點考題，兩個程式設計題，就做出這乙個了，第二個沒時間了，感覺第二個程式設計題還好，不是很難 題目大致意思就是給定乙個8 8的棋盤，給定兩個點a,b，求從a到b需要走的最短步數，並列印最短路徑。走的每一步的方向可以為左 l 右 r 上 u 下 d 左下 ld 左上 lu 右...
騰訊2016筆試題（螺旋矩陣）
問題描述 輸入乙個整數n，輸出n階方陣，也即n n的矩陣 如 n 4，輸出如下 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 可以看成是數列一層一層往裡增加 最外面一層可以分為四段 1 2 3 a 4 5 6 b 7 8 9 c 10 11 12 d 同理，裡面一層分...