#P39. 巧克力
巧克力
题目描述
小劉买了一个巧克力放在工作室,第二天他来的比较迟,所以巧克力被 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
Related
In following contests: