#£. 洪水
洪水
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老生预选赛
- 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