照明 - 题目详情 - 黄老师的OJ

ID: 84

传统题

1000ms

256MiB

难度: 7

上传者:

标签>

语法

题目描述

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$ 。