2021-520 钻石争霸赛第六题：矩阵列平移

问题描述：

给定一个 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

---

输出样例：

440 399 369 421 302 386 428

---

样例解读：

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

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

---

代码实现：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n= in.nextInt();//如题
		int k= in.nextInt();//如题
		int x= in.nextInt();//如题
		
		//保存输入的数据
		int[][] num = new int[n][n];
		for(int i=0;i<num.length;i++) {
			for(int j=0;j<num[0].length;j++) {
				num[i][j] = in.nextInt();
			}
		}
		
		//统计偶数列各要竖向移动的位数到Ks[]中
		int Ks[] = new int[n];
		int count=0;
		for(int i=0;i<Ks.length;i++) {
			//若count==k，说明第上一偶数列要竖向移动k位，此时要count==0
			if(count==k) {
				count=0;
			}
			//i=0,1,2,3...。实际列数从1,2,3...
			if(i%2==0) {
				continue;
			}else {
				count++;
				Ks[i] = count;
			}
		}
		
		//对num奇数列进行操作
		for(int i=0;i<n;i++) {
			if(i%2==0) {
				continue;
			}else {
				run(num, Ks, i, x);
			}
		}
		
		//保存操作后每一行的值到result[]中
		int result[] = new int[n];
		int temp=0;
		int index = -1;
		for(int i=0;i<n;i++) {
			for(int j=0;j<num[0].length;j++) {
				temp+=num[i][j];
			}
			index++;
			result[index]=temp;
			temp=0;
		}
		System.out.print(result[0]);
		for(int i=1;i<result.length;i++) {
			System.out.print(" "+result[i]);
		}
	}
	
	//num：操作数组
	//Ks[]：中保存每一列要移动的位数
	//index：当前要操作的列号
	//x：如题
	public static void run(int[][] num ,int[] Ks ,int index ,int x) {
		int temp;
		int opera = Ks[index];
		for(int i=num[0].length-opera-1;i>=0;i--) {
			 num[i+opera][index] = num[i][index];
		}
		for(int i=0;i<opera;i++) {
			num[i][index] = x;
		}
	}
}

如果有写的不对的地方，请大胆的指出来~
下次见~~