#DX2503. 行星价值评估
行星价值评估
题目描述:
在星际勘探任务中,勘探机器人发现某行星表面分布着一种能量晶体,这些晶体以 “晶体群” 的形式存在。探测器传回的行星表面数据被处理为一个 n 行 m 列 的网格,其中:
1 表示该位置存在能量晶体;
0 表示该位置为无晶体的普通地表。
若两个能量晶体在水平或垂直方向上相邻(斜向相邻不算),则它们属于同一个 “晶体群”。勘探团队需要统计:
1.该行星表面共有多少个晶体群;
2.最大的晶体群包含多少个能量晶体(以晶体数量计)。
这些数据将用于评估该行星的能量开发价值。
输入描述
第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 100),分别表示网格的行数和列数。 接下来 n 行,每行包含 m 个整数(0 或 1),表示网格中每个位置的状态。
输出描述
输出两行: 第一行是晶体群的总数量; 第二行是最大晶体群的晶体数量。
样例
输入
6 6
1 1 0 0 1 1
1 0 0 0 1 0
0 0 1 1 0 0
0 0 1 1 1 0
0 0 0 0 0 1
1 0 0 0 0 1
输出
5
5