主題
題目連結:
題目大意:
給定兩正整數 w 、 h (1 ≦ w 、 h ≦ 100),代表一個 w 行 h 列的地圖網格。小紅帽的家在左下角(0, 0)、奶奶的家在右上角(w, h)。
接著的一列給定一非負整數 n (0 ≦ n ≦ 100),代表大野狼可能出沒的地點之個數。接著有 n 列輸入,每列有兩非負整數 x 、 y (0 ≦ x 、 y ≦ 100),代表大野狼可能出沒的座標(不會出現在小紅帽或是奶奶的家)。
如果每一步,小紅帽只能往網格的右方或上方移動一格。試問,小紅帽有幾條可能的路徑抵達奶奶的家?如果不可能,請輸出「There is no path.」;如果只有一條路,輸出「There is one path from Little Red Riding Hood's house to her grandmother's house.」;否則如果有 X 條路,則輸出「There are X paths from Little Red Riding Hood's house to her grandmother's house.」。
範例輸入: