时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
33DAI 拿到了一个 行 列的字符型的二维数组,仅由 .#*
三种字符组成(每个元素都是三种字符之一)。这个二维数组描述了一个迷宫中的情况。.
为空地,#
为墙,*
为灯。
灯除了可以照到自己的位置,还可以往上下左右四个方向,照亮其他的空地。从灯的位置,往上下左右照亮的过程中遇到 #
就停止。请你计算一下图中多少位置被照亮了。
比如下面的这个地图中有两盏灯,用 o
描述了样例 1 的地图中灯照亮的空地。
复制..o..o
#o*ooo
..o..o
..#..o
.#ooo*
.....o
第一行一个整数 。
接下来 行,每行 个字符,含义为题目所述的二维迷宫数组。
样例输入 1
复制6
......
#.*...
......
..#...
.#...*
......
样例输出 1
样例输入 2
复制6
......
......
......
......
......
......
样例输出 2
样例输入 3
复制6
*#....
#.....
...#..
..#*#.
......
...#..
样例输出 3
对于 的数据,。
- 子任务 1(30 分):保证地图中没有墙,且仅有一盏灯
- 子任务 2(30 分):保证地图中没有墙
- 子任务 3(40 分):没有特殊限制