#£. 洪水

    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.

题目描述

有一块由N*N(1<=N<=1000)的小格子组成的土地。有些地方(格子)是山地用'*'表示,有些地方(格子)是平原,用'.’表示。

一天最左上角的格子发洪水了(最左上角格子一定是平原)。如果一个格子有洪水,那么它会蔓延至其他4个方向(上下左右)的格子,除非那个格子为山地。

问有多少个平原会被淹没。

输入格式

第一行一个整数N,表示土地大小

接下来N行参见样例

输出格式

一行一个整数,表示有多少个平原会被淹没

样例

样例输入

5
..*..
.*.*.
...**
***..
.....

样例输出

7

数据范围与提示

1 <= N <= 1000

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45