時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
N × N 棋盤上有一顆白棋及多顆不會移動的黑棋。白棋要到達最上面一列。每次只能往左上或右上走一格，落點必須空著；如果相鄰斜上方是黑棋，可沿同方向跳過它到兩列、兩欄外的空格。不能離開棋盤。計算白棋到頂列的不同路徑數。
輸入格式
第一行測試筆數 T（T ≤ 100）。每筆先給 N（1 ≤ N ≤ 100），接著 N 行各有 N 個字元，W 為唯一白棋、B 為黑棋、. 為空格。
輸出格式
每筆輸出 Case k: S，k 從 1 開始，S 為路徑數對 1000007 取餘數。
題目來源：UVa 11957 — Checkers，CPE 歷屆試題。 原題：https://onlinejudge.org/external/119/11957.pdf
範例測資
範例輸入 1
2 4 .... .... .... ..W. 8 .B.B.B.. ........ ........ ..B..... ........ ..B..... .W...... ........
範例輸出 1
Case 1: 5 Case 2: 1
請先登入後再提交程式碼
討論與題解
載入討論區…