j06617. 冲刺·冰壶试炼场 · 林老师的题库

题目描述

冰壶教练搭了一块 $N$ 行 $M$ 列的训练场：. 是冰面，# 是防撞垫。训练场的最外一圈全是防撞垫，而且起点 $(2, 2)$ 恒为冰面。

冰壶被推出后会沿着选定方向（上、下、左、右）一直滑行，直到下一格是防撞垫才停下（滑过的每一格冰面都算 touched）。允许推零次或任意多次。

请统计冰壶能够「停过」或「滑过」的冰面格子总数。

第一行两个正整数 $N$ 和 $M$ 。

接下来 $N$ 行，每行一个长度为 $M$ 的、仅含 . 与 # 的字符串。

一行一个整数，表示能触及的冰面格子数。

输入

6 6
######
#....#
#.#..#
#..#.#
#....#
######

输出

对于 $100%$ 的数据， $3 \leq N, M \leq 200$ ，边界均为 #， $(2, 2)$ 为 .。