CSES 1638 - Grid Paths I
1.0s 512M考慮一個 \(n \times n\) 的網格,其中某些格子可能有陷阱,而且不允許走進有陷阱的格子。
你的任務是計算從左上角的格子走到右下角的格子有幾種走法。你只能往右或往下移動。
輸入格式
第一行有一個整數 \(n\):網格的大小。
接下來有 \(n\) 行描述這個網格。每行有 \(n\) 個字元:. 代表空的格子,* 代表陷阱。
輸出格式
輸出路徑數對 \(10^9+7\) 取模的結果。
範例輸入 1
4
....
.*..
...*
*...
範例輸出 1
3
限制
- \(1 \le n \le 1000\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入