该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面翻译

题目描述

有一个 $N \times M$ 的矩阵，并且有一个玩家站在上面。 其中 $(i, j)$ 表示矩阵的第 $i$ 行第 $j$ 列。 矩阵被表示为 $N$ 个字符串 $S_1 S_2S_3...S_N$，每个字符串长 $M$ 个字符。

矩阵每个格子都是冰或者岩石：如果 $S_i$ 的第 $j$ 个字符，即 $(i, j)$ 对应的字符为 .，那么 $(i, j)$ 是冰；如果是 #，$(i, j)$ 就是岩石。

这个矩阵的一周（第 $1$ 行、第 $N$ 行、第 $1$ 列，第 $M$ 列）均为岩石。 玩家起始所站的点 $(2, 2)$ 恒为冰。

玩家可以移动零次或任意次，每次移动需要先选定一个方向（上下左右），并且一直沿着这个方向移动直到遇到岩石（或不是冰）。

计算出玩家可以抵达或途径的所有格点（包括滑过的）。

输入格式

N M
S1
S2
...
SN

第一行两个正整数 $N$ 和 $M$，表示矩阵的长宽。 第二行到第 $N + 1$ 行，每行一个长 $M$ 的字符串，表示矩阵内容（代表矩阵内容的字符）。

输出格式

输出玩家能触及的格点数。

数据范围

对于 $100\%$ 的数据：

$3 \le N, M \le 200$

$S_i$ 是长为 $M$ 的字符串，仅包含 . 和 #。

矩阵的边缘都是 #（岩石），且 $(2,2)$ 处一定为 .（冰）。

样例1解释

比如玩家可以经过 $(5,5)$ 通过这样移动：

$(2, 2)$ → $(5, 2)$ → $(5, 5)$

玩家也可以经过 $(2, 4)$：

$(2, 2)$ → $(2, 5)$，途经 $(2, 4)$。

但玩家无法到达 $(3, 4)$。

题目描述

$N\ \times\ M$ のグリッドがあり、この上にプレイヤーがいます。 このグリッドの上から $i$ 行目、左から $j$ 列目をマス $(i,j)$ と書きます。 このグリッドの各マスは 氷 か 岩 であり、その情報は $N$ 個の長さ $M$ の文字列 $S_1,S_2,\dots,S_N$ として与えられます。

• もし $S_i$ の $j$ 文字目が . なら、マス $(i,j)$ は 氷 である。
• もし $S_i$ の $j$ 文字目が # なら、マス $(i,j)$ は 岩 である。

なお、このグリッドの外周 ( $1$ 行目、 $N$ 行目、 $1$ 列目、 $M$ 列目の全てのマス ) は 岩 です。

最初、プレイヤーはマス $(2,2)$ の上で停止しています。このマスは 氷 です。 プレイヤーは以下の行動を $0$ 度以上何度でも行うことができます。

• まず、プレイヤーは上下左右の移動方向を指定する。
• その後、プレイヤーは岩のマスにぶつかるまでその方向に移動する。厳密には以下の通りである。
  • もし移動方向に隣接するマスが 氷 なら、そのマスに移動し、同じ方向に移動を継続する。
  • もし移動方向に隣接するマスが 岩 なら、今いるマスに留まり、移動を終了する。

プレイヤーが触れる (通過または上で停止する) ことができる 氷 の数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

答えを整数として出力せよ。

样例 #1

样例输入 #1

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

样例输出 #1

12

样例 #2

样例输入 #2

21 25
#########################
#..............###...####
#..............#..#...###
#........###...#...#...##
#........#..#..#........#
#...##...#..#..#...#....#
#..#..#..###...#..#.....#
#..#..#..#..#..###......#
#..####..#..#...........#
#..#..#..###............#
#..#..#.................#
#........##.............#
#.......#..#............#
#..........#....#.......#
#........###...##....#..#
#..........#..#.#...##..#
#.......#..#....#..#.#..#
##.......##.....#....#..#
###.............#....#..#
####.................#..#
#########################

样例输出 #2

215

提示

制約

• $3\ \le\ N,M\ \le\ 200$
• $S_i$ は # と . からなる長さ $M$ の文字列
• $i=1$ または $i=N$ または $j=1$ または $j=M$ であるとき、マス $(i,j)$ は 岩
• マス $(2,2)$ は 氷

Sample Explanation 1

例えばマス $(5,5)$ には以下のように移動することで上で停止することができます。 - $(2,2)\ \rightarrow\ (5,2)\ \rightarrow\ (5,5)$ 例えばマス $(2,4)$ には以下のように移動することで通過することができます。 - $(2,2)\ \rightarrow\ (2,5)$ の移動中に $(2,4)$ を通過する。 例えばマス $(3,4)$ は通過することも上で停止することもできません。