← 返回比赛

已结束 GESP挑战赛#26

← 上一题下一题 →

A7061 | $小午的迷宫$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午又误入一所迷宫，这次他只有一个人！ 这个迷宫由 $n\times m$ 个格子组成，每个格子如果是无障碍物的，则用 . 表示，如果是有障碍物的，则用 # 表示。这个迷宫很特别，小午从起点 $(1,1)$ 开始，每次只能往下或往右走一格，但不能到达有障碍物的格子或出界。 离开这所迷宫的方法是：找到能够经过的最多的格子数量。请你帮帮小午，他能经过的最多的格子数量是多少？

输入格式

第一行输入两个整数 $n,m$ ，分别表示迷宫的行数和列数。 接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，只包含 . 和 # ，含义见题面所示。

输出格式

输出一个整数，表示小午能经过的最多的格子数量。

输入输出样例

输入 #1

3 3
...
.##
#..

输出 #1

C++ 编辑器

输入

输出