【洛谷】P1320 壓縮技術（續集版）（暴力）

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

 

【題解】[愈來愈以爲洛谷有毒]

【簡單題，讀入比較煩。因爲是n×n的矩陣，能夠考慮先將第一行按字符串讀入經過求s[1]的長度來求n，而後後面幾行循環讀入就好了】

【好吧，如今來講說輸出的坑，注意我題目中標紅的一句話，即若是上來就是1的話，要在前面先輸出一個0】

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 char s[210][210];
 7 int num[40010],t,n;
 8 int main(){
 9     int i=0,a;
10     scanf("%s",s[1]);
11     n=strlen(s[1]);
12     for(i=2;i<=n;++i) scanf("%s",s[i]);
13     printf("%d ",n);
14     a=s[1][0]-48; ++t;
15     if(a) printf("0 ");
16     for(i=1;i<=n;++i)
17      for(int j=0;j<n;++j)
18       if(s[i][j]-48==a) num[t]++;
19        else a=s[i][j]-48,num[++t]++;
20     for(i=1;i<=t;++i) printf("%d ",num[i]);
21     return 0;
22 }

（要練並查集的我不知所措的搞了這麼一個坑題。。。）