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