官方题解：红叶逐荒波 solution - 洛谷专栏 (luogu.com.cn)

广搜模板题。

首先输出连通块数量，洪水填充搞定。

接下来每行的 $i,j$ 分别可以用 map 的 key 和 value 存储，key 可以在洪水填充算法中计算一共经过多少个1，每次填充结束后将 map 里对应的 value 值加一，最后输出 key 和 value 就可以了。