D. 照明

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

比如下面的这个地图中有两盏灯，用 o 描述了样例 1 的地图中灯照亮的空地。

..o..o
#o*ooo
..o..o
..#..o
.#ooo*
.....o

第一行一个整数 $n$ 。

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

一行一个整数，表示有多少个位置被照亮了。

6
......
#.*...
......
..#...
.#...*
......

6
......
......
......
......
......
......

6
*#....
#.....
...#..
..#*#.
......
...#..

对于 $100\%$ 的数据， $1 \le n \le 30$ 。