Type: Default 1000ms 256MiB

巧克力

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小劉买了一个巧克力放在工作室,第二天他来的比较迟,所以巧克力被 ymr 偷吃了一部分。

现在巧克力变成几部分,小劉想知道现在巧克力变成了几部分,并且想知道这几部中最大的面积是多少。

用 0 表示有巧克力,用 1 表示没有巧克力,一个数字代表一个单位面积,通过上下左右连起来的 0 算作一个巧克力。

请你帮助小劉同学。

输入描述

每组测试数据描述如下:

第一行两个数字 n , m ( 1 <= n , m <= 1000 )表示巧克力的长和宽。

接下来 n 行,每行有 m 个字符 si ( 当且仅当 si 为 0 或 1 ) 表示巧克力被偷吃后的情况。

输出描述

输出两个数字,分别表示巧克力被偷吃后还剩几部分,剩下几部分巧克力中面积最大的

样例

5 5
00000
00111
11001
00111
11000
4 7

ACM第二次排名赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
8
Start at
2025-3-29 14:00
End at
2025-3-31 22:00
Duration
56 hour(s)
Host
Partic.
42