摘要: 本人的第一题bfs搜索:在一个矩形区域内,有些地方有水,有些地方没水。所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家。Input有多组输入数据,每组第一行包含两个正整数n,m(n,m<=100),接下来n行,每行m个字符,“.”表示有水,“#”表示没水。Output对于每组输入数据输出一行,包含一个整数,表示最大的水洼的面积。Sample Input33########.23#....#33##.#...##Sample Output143 1 #include <iostream> 2 #include <cstdio> 3 阅读全文
posted @ 2013-04-12 20:55 PegasusWang 阅读(476) 评论(0) 推荐(0)