P5962 [BalticOI 2004] Ships (Day1)

题目描述

有一个由 $n\times n$ 的正方形组成的“船”的游戏棋盘。每个单元格可能属于某艘船(黑色)或为空。如果两个边相邻的单元格都是黑色,那么这两个单元格属于同一艘船。不同船之间没有公共边。船的吨位是这些相邻的单元格数。 在给定的样例中,棋盘中(黑色)的单元格属于船,共有一艘 $29$ 吨的船,三艘 $7$ 吨的船,二艘 $4$ 吨的船,三艘 $1$ 吨的船。 ![](https://cdn.luogu.com.cn/upload/image_hosting/uk57lz80.png) 请写一个程序,对给定的游戏局面计算出每艘船的吨位和数量。

输入格式

第一行包含一个整数 $n$ 表示游戏棋盘的大小。 接下来 $n$ 行,第 $i+1$ 行描述第 $i$ 行的列(船)的信息,中间用一个逗号分隔: - 如果是单独一个数,那么这一列属于船,这列的左、右单元格是空的; - 如果是 `-` 连接的两个数,表示这两列之间的所有格子(包含这两列)都属于船,则左侧和右侧是空的。 数据之间用逗号分隔,每行结尾的分号。行中没有空格。如果某行只有一个分号,则这行没有船的信息。

输出格式

你的程序必须输出船的信息。每行是一个空格分隔的两个整数。第一个数是船的吨位,第二个数是这个吨位的船只数量。必须以递减顺序输出船的吨位,并且至少有一艘船有此吨位。

说明/提示

对于所有的数据,$1\le n