← 返回题目列表

AtCoder · hhkb2020_b

B. 蒲团

中文机器翻译题面 查看原题

分数: 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