PAT乙级1097矩阵行平移（20分）C语言

1097矩阵行平移（20分）
给定一个 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

输出样例：

529 481 479 263 417 342 343

样例解读

需要平移的是第 1、3、5、7 行。给定 k=2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 …… 这个规律顺次向右平移），左端的空位用 99 来填充。平移后的矩阵变成：

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

思路：我们看到该题的第一感觉就是，将矩阵向后移，就是如果要移动n位，那么我们就会向后移n位，如果这样做，复杂度会剧烈提高。
本次该算法用另一种计数法，如果对于某一行想要后移n位，那么我就在前面弄个计数器，因为要插入n位x，那么我们每次访问该行的时候，先判断计数器是否小于1，如果小于1，代表前面插入数据了，那么我们先读入n次x，再读入后面，这样做时间复杂度大大降低，因为我现在不需要将n*n位数据移动在输出。
该算法本人认为比较优，如果有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include<stdio.h>
int n,k,x;
int a[105][105];
int i,j;
int temp[105],sum[105] = {0};
int control = 1;
int main(){
    for(i = 1;i<=100;i++){
        temp[i] = 1;
    }
    scanf("%d %d %d",&n,&k,&x);
    for(i = 1;i<=n;i++){
        if(i%2 == 1){
            temp[i] =  -1*control+1;
            control++;
            control = control%(k+1);
            if(control == 0){
                control = 1;
            }
        } 
        for(j = 1;j<=n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    for(i = 1;i<=n;i++){//列
        for(j = 1;j<=n;j++){//行
            if(temp[j]<1){
                sum[i] +=x;
            }else{
                sum[i] += a[j][temp[j]];
            }
            temp[j]++;
        }
        if(i == 1){
            printf("%d",sum[i]);
        }else{
            printf(" %d",sum[i]);
        }
    }
    printf("\n");
    return 0;
}