勤劳钢笔

文章
3
资源
0
加入时间
2年10月21天

bjfu 1143 小蝌蚪安家(bfs入门)

本人的第一题bfs搜索:在一个矩形区域内,有些地方有水,有些地方没水。所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家。Input有多组输入数据,每组第一行包含两个正整数n,m(n,m<=100),接下来n行,每行m个字符,“.”表示有水,“#”表示没水。Output对于每组输入数据输出一行,包含一个整数,表示最大的水洼的面积。...