Responsive image

问题 G: 巧克力

问题 G: 巧克力

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 31
[提交][状态][讨论版][命题人:]

题目描述

小劉买了一个巧克力放在工作室，第二天他来的比较迟，所以巧克力被ymr_ymr偷吃了一部分，现在巧克力变成几部分，小劉想知道现在巧克力变成了几部分，并且想知道这几部中最大的面积是多少（用0表示有巧克力，用1表示没有巧克力，一个数字代表一个单位面积，通过上下左右连起来的0算作一个巧克力），请你帮助小劉同学。

输入描述

第一行两个数字n，m，表示巧克力的长和宽（1<=n<=m<=100）
接下来n行，每行有m个数字，表示巧克力被偷吃后的情况

输出描述

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

样例输入

5 5
0 0 0 0 0
0 0 1 1 1
1 1 0 0 1
0 0 1 1 1
1 1 0 0 0

样例输出

4 7
[提交][状态]
ACM算法攻关部