请求更换翻译
查看原帖
请求更换翻译
334586
159号程序员楼主2022/1/30 12:28

一片大小为 n×mn\times m 的海面发生了石油泄漏,石油表示为 11,海水表示为 00

求石油组成的连通块总数,以及每种面积连通块的个数。

本题多测

输入格式

对于每组测试数据,第一行两个整数 nnmm,表示海面的大小。

后跟一个 n×mn\times m 大小的字符矩阵,表示海面的石油泄漏情况。

n=m=0n = m = 0 时,终止程序。

输出格式

对于每组测试数据,第 11 行输出一个整数 kk,表示石油组成的连通块总数。

22kk 行每行两个整数 i,ji, j,表示面积为 ii 的连通块有 jj 个。

数据范围及约定

对于 100%100\% 的数据,1n,m2501 \le n, m\le250

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)。
2022/1/30 12:28
加载中...