4.2-26:湖泊数量(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => 4.2-26:湖泊数量

Problem1356--4.2-26:湖泊数量

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

给出一张n*m的地图，求图中湖泊的个数。湖泊的大小不定，如果W的四周也有W，这些W组成一个大的湖泊。

第一行，两个空格隔开的整数n m
接下来n行m列由.和W构成的地图，W代表湖泊，.代表陆地

一行整数，湖泊的数量

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

题目来源 http://poj.org/problem?id=2386
1 <= n <= 100; 1 <= m <= 100

算法递归 DFS

[ Submit ] [ Status ]