給定一個 n x n 大小的棋盤，棋盤上有一個白子與許多黑子，請你計算白子移動到最上方一列的所有可能路徑總數，只有白子可以移動，黑子永遠停留在原處，白子移動的規則如下：
輸入資料的第一列有一整數 T (T <= 100)表示測試資料的組數
每組測試資料第一行有一個整數 N (1 <= N <= 100) 表示棋盤的大小
接下來的N行每行有N個字元表示棋盤的佈局
其中W表示白子，B表示黑子，. 表示空的位置
每組測試資料只會有一個白子
對於每組測試資料，輸出格式："Case T: S"，其中T表示測試資料編號(由1開始)，S表示白子移動到最上方一列的可能路徑總數，由於其值可能極大，請你取除以 1000007 的餘數。
2 4 .... .... .... ..W. 8 .B.B.B.. ........ ........ ..B..... ........ ..B..... .W...... ........
Case 1: 5 Case 2: 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||