1097 矩阵行平移 (20 分) -- 测试点2、3、6

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

题解

这个题的常规思路是搞一个二维矩阵一口气存下来了完整的矩阵，然后在进行变形，最后完成计算及结果输出。
其实搞一个二维矩阵的空间复杂度有些大，大了一个阶。100*100的就要占用10000个位置，但其实只用100个就可以解决。
简单说就是直接申请一个存储结果的一维数组，每输入一行处理每行对应元素再经计算加到结果里即可。

至于为什么会出现感觉测试点2、测试点3、测试点6正确，但是提交不过的情况。是题目中所提的“整体向右依次平移 1、……、k”所表达的是1、2、3、4……k，而不是1、k、1、k……k、1、k。

这个真的很坑，不知道是想考察什么，审题能力吗，还是文字游戏的脑筋急转弯？连输入样例都是2个数来回变，不知道要误导多少人。做出来，AC了也没有啥成就感，自己也没锻炼到啥，纯纯浪费牛马时间，反而把自己气了一顿。为自己浪费的时间感到惋惜。
19年的题目出现两次这种文字游戏，根本不涉及算法、不涉及编程语言，快去出语文题吧，呵呵。

---

AC例程

#include <iostream>
using namespace std;
int main()
{
    int n,k,x,mark=0,cnt=0,l,a;
    cin>>n>>k>>x;
    int sum[101]={0};
    for(int i=0;i<n;++i)
    {
        if(i%2==0)
        {
            cnt = (mark)%k+1;
            mark++;
            for(int j=0,c=cnt;j<n;++j)
            {
                if(c>0)
                {
                    sum[j]+=x;
                    --c;
                }else
                {
                    scanf("%d",&a);
                    sum[j]+=a;
                }
            }
            for(int m=0;m<cnt;++m)
                scanf("%d",&a);
        }
        else
        {
            for(int j=0;j<n;++j)
            {
                scanf("%d",&a);
                    sum[j]+=a;
            }
        }
    }
    for(int j=0;j<n;++j)
        printf("%d%c",sum[j]," \n"[j==n-1]);
    return 0;
}