5310. 网格路径（Grid Paths）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 考虑一个$n\timesn$的网格，其中一些方格可能存在陷阱。规定不能移动到有陷阱的方格上。 你的任务是计算从左上角方格到达右下角方格的不同路径数量。你只能向右或向下移动。 ## 输入格式 第一行包含一个整数$n$，表示网格的大小。 接下来的$n$行描述了这个网格。每行包含$n$个字符：‘.’ 表示空的方格，而 ‘*’ 表示存在陷阱。 ## 输出格式 输出路径数量模$10^9+7$的结果。 ## 输入输出样例 ### 输入 #1 ``` 4 \dots. .*.. \dots* *\dots ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le1000$