题目描述
一个 行 列的冰场,字符 . 是冰面,字符 # 是岩石,最外一圈保证全是岩石。小泽从 出发。每次他选择上、下、左、右之一开始滑行,并沿该方向连续前进,直到下一格是岩石才停下;停下后可以重新选择方向。
请统计小泽可能经过的冰面格数量。滑行途中经过但不能停下的格子也要计入。
输入格式
第一行输入 。
接下来 行输入冰场。
输出格式
输出可能经过的冰面格数量。
6 7
#######
#.....#
#.....#
#.....#
#.....#
#######
14
7 8
########
#......#
#......#
#......#
#......#
#.....##
########
23
8 9
#########
#.......#
#.......#
#.......#
#.......#
#.......#
#..#..#.#
#########
22
数据范围与约定
- 最外圈全为 #
- 为冰面