1097 矩阵行平移(JAVA)

简介: 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。

 

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

image.gif

输出样例:

529 481 479 263 417 342 343

image.gif

样例解读

需要平移的是第 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

image.gif

代码实现:

import java.io.*;
/**
 * @author yx
 * @date 2022-07-27 14:38
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);
    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int) in.nval;
        in.nextToken();
        int k=(int) in.nval;//移动数
        in.nextToken();
        int x=(int) in.nval;//填充数
        int[][] nums=new int[n+1][n+1];//下标从1开始
        int[] temp=new int[n+1];
        int[] ans=new int[n+1];//存放输出的答案
        int t=1;
//        System.out.println(5%1);
        for (int i = 1; i <=n ; i++) {
            if((i&1)==1) {//奇数
                if (k != 1) {
                    if (t > k) {
                        t = t % k;
                    }
                    temp[i] = t;
//                System.out.println(temp[i]);
                    t++;
                }else {
                    temp[i]=1;
                }
            }
        }
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <=temp[i]; j++) {
                nums[i][j]=x;
                ans[j]+=x;
            }
            int h=0;
            String[] split=ins.readLine().split(" ");
            for (int j = temp[i]; j < n; j++) {
                int m=Integer.parseInt(split[h]);
                nums[i][j+1]=m;
                ans[j+1]+=m;
                h++;
            }
        }
        for (int i = 1; i <n ; i++) {
            System.out.print(ans[i]+" ");
        }
        System.out.print(ans[n]);
    }
}

image.gif

image.gif编辑

相关文章
|
11月前
|
Java
【Java每日一题,dfs】矩阵查找字符串
【Java每日一题,dfs】矩阵查找字符串
|
11天前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
27 6
|
3月前
|
存储 Java
java使用pdfbox 3.0版本删除pdf文件中指定字符所在行,生成新的pdf文件
【5月更文挑战第25天】java使用pdfbox 3.0版本删除pdf文件中指定字符所在行,生成新的pdf文件
337 1
|
2月前
|
Java
基本矩阵运算的Java实现
基本矩阵运算的Java实现
17 0
|
11月前
|
Java C++
【Java】剑指offer(29)顺时针打印矩阵
【Java】剑指offer(29)顺时针打印矩阵
|
3月前
|
Rust 索引
Rust 编程小技巧摘选(5)
Rust 编程小技巧摘选(5)
57 0
Rust 编程小技巧摘选(5)
|
3月前
|
Java Go C++
Java每日一练(20230417) N 皇后、搜索二维矩阵、发奖金问题
Java每日一练(20230417) N 皇后、搜索二维矩阵、发奖金问题
36 0
Java每日一练(20230417) N 皇后、搜索二维矩阵、发奖金问题
|
3月前
|
Java
java 输出5行5列的二维数组并求出二维数组的平均数
java 输出5行5列的二维数组并求出二维数组的平均数
|
8月前
|
算法 Java
240. 搜索二维矩阵 II -- 力扣 --JAVA
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。
46 0
|
10月前
|
自然语言处理 搜索推荐 算法
5秒用Java写一个快速排序算法?这个我在行
快速排序是一种非常高效的排序算法,由英国计算机科学家霍尔在1960年提出。它的基本思想是选择一个基准元素将待排序数组分成两部分,其中一部分的所有元素都比基准元素小,另一部分的所有元素都比基准元素大,然后对这两部分再分别进行快速排序,整个排序过程可以递归进行。 这种算法的主要步骤是: 1、 选择一个元素作为基准(pivot)。 2、 把数组分为两部分:一部分包含所有小于基准的元素,另一部分包含所有大于或等于基准的元素。这个过程称为分区(partition)操作。 3、 对这两个子数组进行递归排序