有一个 的矩阵,并且有一个玩家站在上面。
其中 表示矩阵的第 行第 列。
矩阵被表示为 个字符串 ,每个字符串长 个字符。
矩阵每个格子都是冰或者岩石:如果 的第 个字符,即 对应的字符为 `.`,那么 是冰;如果是 `#`, 就是岩石。
这个矩阵的一周(第 行、第 行、第 列,第 列)均为岩石。
玩家起始所站的点 恒为冰。
玩家可以移动零次或任意次,每次移动需要先选定一个方向(上下左右),并且一直沿着这个方向移动直到遇到岩石(或不是冰)。
计算出玩家可以抵达或途径的所有格点(包括滑过的)。
N M
S1
S2
...
SN
第一行两个正整数 和 ,表示矩阵的长宽。
第二行到第 行,每行一个长 的字符串,表示矩阵内容(代表矩阵内容的字符)。
输出玩家能触及的格点数。
6 6 ###### #....# #.#..# #..#.# #....# ######
12
21 25 ######################### #..............###...#### #..............#..#...### #........###...#...#...## #........#..#..#........# #...##...#..#..#...#....# #..#..#..###...#..#.....# #..#..#..#..#..###......# #..####..#..#...........# #..#..#..###............# #..#..#.................# #........##.............# #.......#..#............# #..........#....#.......# #........###...##....#..# #..........#..#.#...##..# #.......#..#....#..#.#..# ##.......##.....#....#..# ###.............#....#..# ####.................#..# #########################
215
对于 的数据:
是长为 的字符串,仅包含 `.` 和 `#`。
矩阵的边缘都是 `#`(岩石),且 处一定为 `.`(冰)。
样例1解释
比如玩家可以经过 通过这样移动: → →
玩家也可以经过 : → ,途经 。
但玩家无法到达 。