SP15436 UCV2013H - Slick

题目描述

一片大小为 $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)。