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;
}