洛谷-P1319 壓縮技術

原題連結：https://www.luogu.com.cn/problem/P1319

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• C++程式碼

題目描述

設某漢字由N × 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 × N=交替的各位數之和）

輸入格式

一行，壓縮碼。

輸出格式

漢字點陣圖（點陣符號之間不留空格）。（3<=N<=200）

輸入輸出樣例

輸入 #1

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

輸出 #1

0001000
0001000
0001111
0001000
0001000
0001000
1111111

C++程式碼

#include <iostream>
using namespace std;

int main() {
    int n, k=0, m=0, flag=1;
    cin >> n;
    int a[n*n], b[n*n];
    for (int sum=0; sum < n*n; ++k) {
        cin >> a[k];
        sum += a[k];
    }
    for (int i=0; i<k; ++i) {
        flag = !flag;
        for (int j=0; j<a[i]; ++j)
            b[m++] = flag;
    }
    for (int i=0; i<n*n; ++i) {
        if (i != 0 && i%n == 0)
            cout << '\n';
        cout << b[i];
    }
    cout << endl;
    return 0;
}