1709: 洪水
Time Limit: 1 Sec
Memory Limit: 256 MB
Submission:14
AC:9
Score:100.00
有一块由$N*N(1\leq N\leq 1000)$的小格子组成的土地。有些地方(格子)是山地用'*'表示,有些地方(格子)是平原,用'.’表示。
一天最左上角的格子发洪水了(最左上角格子一定是平原)。如果一个格子有洪水,那么它会蔓延至其他4个方向(上下左右)的格子,除非那个格子为山地。
问有多少个平原会被淹没。
input:
5
..*..
.*.*.
...**
***..
.....
output:
7