洛谷 P1320 压缩技术（续集版）

题目描述

设某汉字由N X N的0和1的点阵图案组成，如下图。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从上到下，由左到右。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推。。。

例如: 以下汉字点阵图案：

0001000

0001000

0001111

0001000

0001000

0001000

1111111

对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 （第一个数是N ,其余各位表示交替表示0和1 的个数，压缩码保证 N X N=交替的各位数之和）

输入格式

汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）

输出格式

一行，压缩码。

输入输出样例

输入 #1

0001000

0001000

0001111

0001000

0001000

0001000

1111111

输出 #1

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int d[40020],i=1;
 4 char c;
 5 int main()
 6 {
 7     for(;scanf("%c",&c)&&c>0x2F;)
 8         i+=!(i&1^(c-0x30)),d[i]++,d[0]++;  
 9     for(;~scanf("%c",&c);)if(c>0x2F)i+=!(i&1^(c-0x30)),d[i]++; 
10     for(int j=0;j<=i;j++)printf("%d ",d[j]); 
11 }