#102. 点阵压缩
-
ID: 102
传统题
1000ms
128MiB
尝试: 86
已通过: 19
难度: 7
上传者:
点阵压缩
说明
某汉字由N x N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序由左到右，从上到下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推......
例如: 以下汉字点阵图案：
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 1 1 1 1
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 1 0 0 0
1 1 1 1 1 1 1
对应的压缩码是：7 3 1 6 1 6 4 3 1 6 1 6 1 3 7（第一个数是N ,其余各位表示交替表示0和1 的个数）
例如: 以下汉字点阵图案：
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 1 1 1 1
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 1 0 0 0
1 1 1 1 1 1 1
对应的压缩码是：7 3 1 6 1 6 4 3 1 6 1 6 1 3 7（第一个数是N ,其余各位表示交替表示0和1 的个数）
输入
第1行：N (1<=N<=100)
接下来是一个由0、1组成的N行N列的点阵
接下来是一个由0、1组成的N行N列的点阵
输出
一行，点阵的压缩码
样例
3
0 1 0
0 0 1
1 1 13 1 1 3 4