PAT(乙级)1097 矩阵行平移(JAVA)

矩阵平移与列和计算

(之前一直把x直接当作99,有点粗心,记得改过来)

1.题目如下:

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

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

2.代码如下:

package pat_1097;

import java.io.InputStreamReader;
import java.io.BufferedReader;

public class TestPractice1097 {
	public static void main(String[] args) {
		 BufferedReader bf1=new BufferedReader(new InputStreamReader(System.in));
		 try {
			 String str1=bf1.readLine();
			 int N=Integer.parseInt(str1.split(" ")[0]);
			 int k=Integer.parseInt(str1.split(" ")[1]);
			 int x=Integer.parseInt(str1.split(" ")[2]);
			 String [][] numbers =new String[N][N];
			 for(int i=0;i<N;i++) {
				 String str2=bf1.readLine();
				 numbers[i]=str2.split(" ");
			 }
			 String res="";
			 for(int i=0;i<N;i++) {
				 int sum=0;
				 int num=1;
				 for(int j=0;j<N;j++) {
					 if(num>k) {
						 num=1;
					 }
					 if(i<num) {
						 if(j%2==0) {
							 sum+=x; //这里不是99 记住了
							 num++;
						 }
						 else {
							 sum+=Integer.parseInt(numbers[j][i]);
						 }
					 }
					 else {
						 if(j%2==0) {
							 sum+=Integer.parseInt(numbers[j][i-num]);
							 num++;
						 }
						 else {
							 sum+=Integer.parseInt(numbers[j][i]);
						 }
					 }
				 }
				 res=res+sum+" ";
			 }
			 System.out.println(res.trim());
		 }catch(Exception ex) {
			 ex.printStackTrace();
		 }
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_panbk_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值