A96781.小午的迷宫
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小午又误入一所迷宫,这次他只有一个人!
这个迷宫由 n×m 个格子组成,每个格子如果是无障碍物的,则用 . 表示,如果是有障碍物的,则用 # 表示。这个迷宫很特别,小午从起点 (1,1) 开始,每次只能往下或往右走一格,但不能到达有障碍物的格子或出界。
离开这所迷宫的方法是:找到能够经过的最多的格子数量。请你帮帮小午,他能经过的最多的格子数量是多少?
输入格式
第一行输入两个整数 n,m ,分别表示迷宫的行数和列数。
接下来 n 行,每行输入一个长度为 m 的字符串,只包含 . 和 # ,含义见题面所示。
输出格式
输出一个整数,表示小午能经过的最多的格子数量。
输入输出样例
输入#1
3 3 ... .## #..
输出#1
3
说明/提示
数据范围
对于 100% 的数据,满足:1≤n,m≤100