分数: 200 点
问题陈述
我们有一个网格 H 水平行和 W 垂直的方格列,每个方格要么整齐,要么不整齐。
您现在将在此网格上放置一个床垫。
床垫可以放置在网格中两个水平或垂直相邻的整齐方块上。
给定的是整数 H, W,和 H 字符串 S_i 长度 W 每个。
如果 j- 第一个字符 S_i is .,位于 i从顶部开始的第行和 j左起第 列整齐;如果 j- 第一个字符 S_i is #,位于 i从顶部开始的第行和 j左起第列不整洁。
找出选择床垫位置的方法数。
约束
- 2 \leq H \leq 100
- 2 \leq W \leq 100
- S_i 是一个长度为的字符串 W 组成
.和#.
输入
输入由标准输入按以下格式给出:
H W S_1 : S_H
输出
打印选择床垫位置的方法数。
示例输入 1
2 3 ..# #..
示例输出 1
3
我们有以下三种选择:
- 这 1-st 和 2- 从左边算起的第 2 个方格 1- 从上往下数第st行;
- 这 2-nd 和 3- 从左起第 d 个方块 2- 从上往下数第 2 行;和
- 这 1-st 和 2- 从顶部开始的第 2 个方块 2- 左侧第 2 列。
示例输入 2
2 2 .# #.
示例输出 2
0