← 返回题目列表

AtCoder · abc232_d

G. 弱高桥

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

分数: 400 点

问题陈述

有一个 H \times W- 方形网格 H 水平行和 W 垂直列。让 (i, j) 表示 i从顶部开始的第行和 j左起第 列。
每个方块由一个字符描述 C_{i, j},其中 C_{i, j} = . 意味着 (i, j) 是一个空方块,并且 C_{i, j} = # 意味着 (i, j) 是一堵墙。

高桥即将开始在这个网格中行走。当他开机时 (i, j),他可以去 (i, j + 1) or (i + 1, j)。然而,他无法退出网格或进入墙方格。当没有更多的广场可去时,他就会停下来。

启动时 (1, 1),高桥最多可以走多少个方格才停下来?

约束

  • 1 \leq H, W \leq 100
  • H 和 W 是整数。
  • C_{i, j} = . or C_{i, j} = #. (1 \leq i \leq H, 1 \leq j \leq W)
  • C_{1, 1} = .

输入

输入由标准输入按以下格式给出:

H W
C_{1, 1} \ldots C_{1, W}
\vdots
C_{H, 1} \ldots C_{H, W}

输出

打印答案。


示例输入 1

3 4
.#..
..#.
..##

示例输出 1

4

例如,通过 (1, 1) \rightarrow (2, 1) \rightarrow (2, 2) \rightarrow (3, 2),他可以访问 4 方块。

他无法访问 5 或更多方块,所以我们应该打印 4.


示例输入 2

1 1
.

示例输出 2

1

示例输入 3

5 5
.....
.....
.....
.....
.....

示例输出 3

9