每日一题2022-11-17

PAT 备考通4.2 进阶题 - D 矩阵列平移

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。

输入格式：

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

输出格式：

在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

输出样例：

440 399 369 421 302 386 428

 思路比较清晰,就是分别对列进行平移,但是只有17分,第五和第六个测试点没有通过,不清楚原因

 #include<stdio.h>
int main()
{
    int n,k,x,i,j,len,t=1;
    scanf("%d %d %d",&n,&k,&x);
    int arr[100][100]={0};
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&t);
            arr[i][j]=t;
        }
    }
    t=1;
    for(i=1;i<=n;i=i+2)
    {
         for(j=0;j<t;j++)//平移t次
        {
            //每一列的平移处理
            for(len=n;len>0;len--)
            {
                arr[len][i]=arr[len-1][i];
            }
        }
        for(len=0;len<t;len++)
        {
            arr[len][i]=x;
        }
        if(t==k)t=1;
        else t++;
      }
    int sum[100]={0};
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            sum[i]=sum[i]+arr[i][j];
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%d",sum[i]);
        if(i!=n-1)printf(" ");
    }
}

要是有清楚最后两个检测点是什么的大佬 可以告诉我一下qwq