一片大小为 n×m 的海面发生了石油泄漏,石油表示为 1,海水表示为 0。
求石油组成的连通块总数,以及每种面积连通块的个数。
本题多测
输入格式
对于每组测试数据,第一行两个整数 n 和 m,表示海面的大小。
后跟一个 n×m 大小的字符矩阵,表示海面的石油泄漏情况。
当 n=m=0 时,终止程序。
输出格式
对于每组测试数据,第 1 行输出一个整数 k,表示石油组成的连通块总数。
第 2 至 k 行每行两个整数 i,j,表示面积为 i 的连通块有 j 个。
数据范围及约定
对于 100% 的数据,1≤n,m≤250。
Translated by @159号程序员。
一片大小为 $n\times m$ 的海面发生了石油泄漏,石油表示为 $1$,海水表示为 $0$。
求石油组成的连通块总数,以及每种面积连通块的个数。
**本题多测**
**输入格式**
对于每组测试数据,第一行两个整数 $n$ 和 $m$,表示海面的大小。
后跟一个 $n\times m$ 大小的字符矩阵,表示海面的石油泄漏情况。
当 $n = m = 0$ 时,终止程序。
**输出格式**
对于每组测试数据,第 $1$ 行输出一个整数 $k$,表示石油组成的连通块总数。
第 $2$ 至 $k$ 行每行两个整数 $i, j$,表示面积为 $i$ 的连通块有 $j$ 个。
**数据范围及约定**
对于 $100\%$ 的数据,$1 \le n, m\le250$。
Translated by @[159号程序员](https://www.luogu.com.cn/user/334586)。