绿洲连通块

2026 青少年信息素养大赛 复赛卷四 · 初中组 C++ 第 13 题

题目描述

丝绸之路上的沙漠地图中，1 代表绿洲（可通行、可居住），0 代表沙漠（不可通行）。绿洲格子上下左右相邻则属于同一块连通绿洲。请计算：

1. 地图上共有多少个独立绿洲（连通块）
2. 最大的一块绿洲包含多少格子

输入格式

第一行两个整数 n m，表示地图的行数和列数。

接下来 n 行，每行 m 个整数（0 或 1），表示地图。

输出格式

一行两个整数，空格分隔：连通块数量 最大连通块大小。

样例输入

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

样例输出

4 6

数据范围

• 1 ≤ n, m ≤ 100