传统题 1000ms 256MiB

卫星照片

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

FJ 给他的农场购买了 WH 像素的卫星照片,希望找出最大的“连续的”(互 相连接的)牧场。任何一对像素,一个像素如果能横向地或纵向地与属于这个牧 场的另一个像素相连,这样的牧场称作为是连续的。 每一张照片都数字化地抽象了的,牧场区显示为“”,非牧场区显示为“.”。下 面是一个 10*5 的卫星照片样例:

..*.....**
.**..*****
.*...*....
..****.***
..****.***

这张照片显示了大小分别为 4、16、6 个像素的三个连续的牧场区。帮助 FJ 在他的每张卫星照片中找到最大的连续牧场。

输入格式

第一行,用空格隔开的两个整数 W 和 H (1 <= W <= 80, 1 <= H <= 1000)。 第二行至 H+1 行,每行包含 W 个“*”或“.”,代表一个字符的卫星照片像素。

输出格式

一个整数,表示卫星照片中最大牧场的像素数。

输入样例

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

输出样例

16

A BFS深入

未认领
状态
已结束
题目
7
开始时间
2025-7-16 0:00
截止时间
2025-8-31 23:59
可延期
24 小时