andy大宝 发表于 2026-9-8 09:18:13

P1320 压缩技术(续集版)部分测试点异常

本帖最后由 andy大宝 于 2026-9-9 13:34 编辑

这个是原题链接
https://www.luogu.com.cn/problem/P1320#ide

设某汉字由 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= 交替的各位数之和)

输入格式汉字点阵图(点阵符号之间不留空格)。

输出格式输出一行,压缩码。

输入输出样例
输入0001000
0001000
0001111
0001000
0001000
0001000
1111111

输出7 3 1 6 1 6 4 3 1 6 1 6 1 3 7

说明/提示数据保证,3≤N≤200。下面是我的代码:#include <stdio.h>
#include <stdlib.h>
#include <string.h>//计算字符串长度

int main ()
{
    //a未处理的单行输入,b矩阵一维化,n矩阵宽度,num矩阵总字符数
    char a, b;
    int n, i, j, k, num;

    //输入和预处理
    scanf("%s",&a);
    n = strlen(a);
    printf("%d",n);
    num = n * n;
    k = 0;

    for(i = 0; i < n; i++ )
    {
      for (j = 0; j < n; j++ )      
      {
            b = a;
      }
      scanf("%s",&a);
    }

    //主代码
    //i计数,m作为b的指针,w记录输出0还是1
    int m, w;
    m = 0;
    w = b;
    while (m < num)
    {
      i = 0;
      while (b == w)
      {
            i++;
            m++;
      }
      printf(" %d",i);
      w = b;
    }
   
    return 0;
}测试时仅#6,#7为AC,我自己带入了几个数据测试下来都没问题,是代码有逻辑问题还是输出格式不对?我第一次在洛谷做题,有很多不清楚的地方还是请各位大佬谅解{:10_277:}


页: [1]
查看完整版本: P1320 压缩技术(续集版)部分测试点异常