洛谷P1319 压缩技术

压缩技术

题目描述

设某汉字由 $N\times N$ 的 $\text{0}$ 和 $\text{1}$ 的点阵图案组成。

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

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

0001000
0001000
0001111
0001000
0001000
0001000
1111111

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

输入格式

数据输入一行，由空格隔开的若干个整数，表示压缩码。

输出格式

表示最后的汉字点阵图（点阵符号之间不留空格）。

样例 #1

样例输入 #1

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

样例输出 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

提示

数据保证，$3\le N\le 200$。

思路：我们首先将所有数字全部获取到，然后再仅需判断输出0，还是1，因为他一定是一个N×N大小的0和1，我们只需要一个一个输出就好了。
该算法本人认为比较优，如果有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include
#include
int temp,i = 0,j,k,l = 0;
int N;
int control = 0;
int a[40005];
int main(){
    scanf("%d",&N);
    while(scanf("%d",&temp) !=EOF){
        a[i++] = temp;
    }
    for(j = 0;j<N;j++){
        for(k = 0;k<N;k++){
            if(a[l] == 0){
                l++;
                if(control == 0){
                    control = 1;
                }else if(control == 1){
                    control = 0;
                }
            }
            if(control == 0){
                printf("0");
                a[l]--;
            }else if(control == 1){
                printf("1");
                a[l]--;
            }
        }
        printf("\n");
    }
    return 0;
}

以下是结果图！