给定一个 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
坑点样例:
7 3 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
坑点排序后结果
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 99 99 15 83 27 97
23 78 98 20 30 81 99
99 77 36 48 59 25 34
坑点输出
529 543 454 263 414 247 424
考察 :趣味标点大发现 |
注意 : 奇数平移次数为1.2.3...k.1.2....k.1.2......太服了 |
思路 : 脑回路有待提高 |
C/C++
#include<bits/stdc++.h>
using namespace std;
int main()
{
int num[101][101],n,k,x;
// 数据读入
cin >> n >> k >> x;
for(int z=1;z<=n;z++) {
for(int z1=1;z1<=n;z1++) {
cin >> num[z][z1];
}
}
// 平移
for(int z=1;z<=n;z++) {
if(z%2==0) continue;
int k1 = z/2+1;
while (k1>k) k1-=k;
while (k1--) {
for(int z1=n;z1>1;z1--) num[z][z1] = num[z][z1-1];
num[z][1] = x;
}
}
// 打印结果
for(int z=1;z<=n;z++) {
int result = 0;
for(int z1=1;z1<=n;z1++) {
result += num[z1][z];
}
cout << result;
if(z!=n) cout << " ";
}
return 0;
}