1. 1 11067: Little Red Riding Hood ★★★☆☆ 題組： Contest Volumes Archive with Online Judge 題號： 11067: Little Red Riding Hood 解題者：陳明凱 解題日期： 2008 年 3 月 14 日 題意： 測試資料會給一個目標位置 (x,y) ，我們從 (0,0) 開始只能往右或上走，一次一格，如果遇到障礙物，則 要避開障礙物繼續行走，題目要我們算出抵達目標位置 的走法，總共有幾種。

2. 2 測試資料： 題目一開始會指定你需要走到的目的，並且會給你一 個數字，代表總共有幾個障礙物，然後依序給予每個障礙物的座標 ex: 4 4  代表目的地 3  代表障礙物數量 0 1  以下為障礙座標 1 3 1 輸出：你需要輸出總共有幾個路徑，如果沒有路徑，則 輸出沒有路徑。而輸出值有個上限 2^32-1 ，不管怎樣的 測資計算出來的值都不會超過這數字。 Ex ： there is one path to the little red…… there is no path to the…… there are 7 paths to the…… 解題想法： DP(dynamic programing)

3. 3 解法演示 : 每一格的走到方法數 為下與左的走到方法數 的總和 0 3 1 31 32 32 33 33 3 0 20 21 21 22 22 23 23 2 0 10 11 11 12 12 13 13 1 0 0 0 0 1 01 02 02 03 03 0 11 1 1 1 14 2 3 20 3 6 10 1 4

4. 4 0 3 1 31 32 32 33 33 3 0 20 21 21 22 22 23 23 2 0 10 1 1 障礙 2 12 1 3 1 障礙 0 0 0 0 1 01 02 02 03 03 0 11 1 1 1 12 1 6 1 2 4 1 2 當遇到障礙時，則 障礙那格就不予計 算方法數，且如果 需要用到障礙那格 的走到方法數，我 們把他設為 0