题解：P1320 压缩技术（续集版）

前言：

又是一道水题，太好了。

思路：

首先，这道题和 p1319 思路几乎一模一样，不知道的自己去看。于是呢，我们可以将那道题反着来做一下。仔细观察题目，不难发现这道题就是输入一个压缩了以后的图片，然后让我们输出这张图片的边长为几。然后，交替输出 0 和 1 的个数，这道题就结束了。

于是，我们可以使用一个 while 循环，来计算边长为多少。然后，再用

js

变量来计算 0 和 1 的数量，而代码中的

ysm

则是判断

dzt

数组中的第

i

行，第

j

个字符为 0 还是 1，是的话，

js

就加 1，否则将

ysm

进行更改。

My AC Code：

CPP

#include <bits/stdc++.h>
using namespace std;
int main(){
    string dzt[200];
    int n = 0;
    while(cin>>dzt[n]) n++;
    cout<<n<<' ';  
    char ysm='0';
    int js=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(dzt[i][j]==ysm)
                js++;
            else{
                cout<<js<<' ';
                ysm=(ysm=='0')?'1':'0';
                js=1;
            }
        }
    }
    cout<<js;
    return 0;
}

每天一题解，红名靠近我。

题解：P1320 压缩技术（续集版）

文章操作

前言：

思路：

My AC Code：

相关推荐

评论

题解：P1320 压缩技术（续集版）