#2036. 照明

照明

说明

33DAI 拿到了一个 n 行 n 列的字符型的二维数组,仅由 .#*三种字符组成(每个元素都是三种字符之一)。这个二维数组描述了一个迷宫中的情况。. 为空地,# 为墙,* 为灯。

灯除了可以照到自己的位置,还可以往上下左右四个方向,照亮其他的空地。从灯的位置,往上下左右照亮的过程中遇到 # 就停止。请你计算一下图中多少位置被照亮了。

输入格式

第一行一个整数 n

接下来 n 行,每行 n 个字符,含义为题目所述的二维迷宫数组。

输出格式

一行一个整数,表示有多少个位置被照亮了。
样例输入1
6
......
#.*...
......
..#...
.#...*
......

样例输入2 6 #.... #..... ...#.. ..##. ...... ...#..

样例输出1
15
样例输出2
3