查找卫星照片中最大的连通牧场面积
农场主约翰购买了尺寸为 W x H 像素的农场卫星照片(1 ≤ W ≤ 80,1 ≤ H ≤ 1000),希望找出其中最大的连续(互相连接)牧场。牧场的连续定义为:牧场内任意一对像素都可以通过上下左右相邻的同属牧场的像素连通(牧场可以是任意形状,甚至是包围其他区域的环形)。
卫星照片已做数字化处理:牧场区域用星号 * 表示,非牧场区域用点号 . 表示。以下是 10 x 5 的样例卫星照片:
..*.....**
.**..*****
.*...*....
..****.***
..****.***
该样例中共有3个连续牧场,面积分别为4、16、6,其中最大的是16。请你帮助约翰找出每张卫星照片中最大的连续牧场面积。
输入描述
- 第一行:两个空格分隔的整数 W 和 H,分别表示照片的宽度(列数)和高度(行数)
- 第2到第H+1行:每行包含 W 个字符(仅为
*或.),表示卫星照片的一行
输出描述
输出一个整数,表示最大连续牧场的面积。
输入样例
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
输出样例
16 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析