2642: D. 照明(语法周赛 Round 1)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:3

题目描述

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

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

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

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

输入

第一行一个整数 n

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


输出

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

样例输入 复制

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

样例输出 复制

15

提示


6
......
#.*...
......
..#...
.#...*
...... 
15 
6
......
......
......
......
......
...... 
0 
6
*#....
#.....
...#..
..#*#.
......
...#.. 
3 

数据规模与约定

对于 100\% 的数据,1 \le n \le 30

  • 子任务 1(30 分):保证地图中没有墙,且仅有一盏灯
  • 子任务 2(30 分):保证地图中没有墙
  • 子任务 3(40 分):没有特殊限制

来源/分类