#include<bits/stdc++.h>
using namespace std;
#define y1 y11
#define fi first
#define se second
#define pi acos(-1.0)
#define LL long long
//#define mp make_pair
#define pb push_back
#define ls rt<<1, l, m
#define rs rt<<1|1, m+1, r
#define ULL unsigned LL
#define pll pair<LL, LL>
#define pli pair<LL, int>
#define pii pair<int, int>
#define piii pair<pii, int>
#define pdd pair<double, double>
#define mem(a, b) memset(a, b, sizeof(a))
#define debug(x) cerr << #x << " = " << x << "\n";
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
//head const int N = 3e3 + ;
const int MOD = 1e9 + ;
int dp[N][N], n, m;
char s[N][N];
int solve(int a, int b, int c, int d) {
for (int i = ; i <= n; ++i) for (int j = ; j <= m; ++j) dp[i][j] = ;
for (int i = a; i <= c; ++i) {
for (int j = b; j <= d; ++j) {
if(i == a && j == b) {
if(s[i][j] == '.') dp[i][j] = ;
}
else {
if(s[i][j] == '.') dp[i][j] = (dp[i-][j]+dp[i][j-])%MOD;
}
}
}
return dp[c][d];
}
int main() {
scanf("%d %d", &n, &m);
for (int i = ; i <= n; ++i) scanf("%s", s[i]+);
printf("%lld\n", (solve(, , n-, m)*1LL*solve(, , n, m-) - solve(, , n, m-)*1LL*solve(, , n-, m)%MOD+MOD)%MOD);
return ;
}

最新文章

  1. AMD&amp;CommonJS
  2. Extjs 源码组成(4.0.7)
  3. Jbrowse安装和序列、bam、vcf配置
  4. Qt Error: dependent &#39;..\***&#39; does not exist.
  5. javaweb笔记之get和post的不同
  6. BZOJ 4008: [HNOI2015]亚瑟王( dp )
  7. sharepoint 2013 文档库 资源管理器打开报错 在文件资源管理器中打开此位置时遇到问题,将此网站添加到受信任站点列表,然后重试。
  8. Redis笔记3-redis事务
  9. 转:swing 中paint与paintComponent的区别(jcomponent)
  10. Java中的Unsafe类111
  11. Vue的钩子函数[路由导航守卫、keep-alive、生命周期钩子]
  12. 使用PL/SQL连接Oracle时报错ORA-12541: TNS: 无监听程序
  13. 夯实基础之--new关键字、instanceOf原理
  14. BootstrapClassloader ExtClassloader AppClassloader
  15. Linux下tar.gz 安装
  16. 使用JSON实现分页
  17. Docker删除镜像报错
  18. 歌词字幕转换制作专家转换LRC-UTF,出错问题,乱码问题,格式问题
  19. 【bzoj4695】最假女选手 线段树区间最值操作
  20. 爬虫之动态HTML处理(Selenium与PhantomJS )执行 JavaScript 语句

热门文章

  1. Django时区导致的datetime时间比较报错
  2. 判断List集合为空还是null的正确打开方式
  3. 02 HTML
  4. Python 模块初始化的时候,发生了什么?
  5. 【数论】小A进学校
  6. Scratch编程:画多边形(八)
  7. Authorization
  8. Eclipse RCP难点:给Command传递参数(Object)
  9. iis 经典模式和集成模式
  10. 爬虫request库规则与实例