一【题目难度】

乙级

二【题目编号】

1097 矩阵行平移 (20 分)

三【题目描述】

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

四【题目示例】

输入格式：
输入第一行给出 $33$ 个正整数： $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

五【解题思路】

整体思路就是按照题目要求一步一步模拟就行，具体步骤如下
①：首先将数据扫描到二维数组中
②：然后扫描奇数行，将数组向右平移相应的位数，然后把左边空余用 $x x$ 填充
③：然后计算每一列的数字和，然后输出即可
④：还要注意最后输出的空格问题

六【最终得分】

20分

七【代码实现】

#include<stdio.h>
int main()
{
    int matrix[101][101] = {0};
    int n,k,x,go = 1,temp;
    scanf("%d %d %d",&n,&k,&x);
    for(int i = 1;i<=n;i++)
    {
        for(int j = 1;j<=n;j++)
        {
            scanf("%d",&matrix[i][j]);
        }
    }
    for(int i = 1;i<=n;i+=2)
    {
        temp = go++;
        if(go > k)
        {
            go = 1;
        }
        for(int j = n;j>=1;j--)
        {
            matrix[i][j] = matrix[i][j-temp];
            if(j <= temp)
            {
                matrix[i][j] = x;
            }
        }
    }
    for(int i = 1;i<=n;i++)
    {
        temp = 0;
        for(int j = 1;j<=n;j++)
        {
            temp += matrix[j][i];
        }
        if(i < n)
        {
            printf("%d ",temp);
        }
        else
        {
            printf("%d",temp);
        }
    }
}