1097 Traducción de filas de matrices (JAVA)

Dada una matriz entera de n por n. Para cualquier entero positivo dado k<n, trasladamos los elementos de las filas impares de la matriz a la derecha por 1,...,k,1,...,k,... Entero x complemento. Debe calcular la suma de los elementos en cada columna de la matriz resultante.

Formato de entrada:

Ingrese la primera línea para obtener 3 números enteros positivos: n (<100), k (<n), x (<100), como se describe en el título.

Las siguientes n líneas, cada una de las cuales da n enteros positivos hasta 100, son los valores de los elementos de la matriz. Los números están separados por espacios.

Formato de salida:

Imprime la suma de los elementos desplazados en las columnas 1 an en una fila. Los números están separados por 1 espacio y no debe haber espacios adicionales al principio y al final de la línea.

Muestra de entrada:

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

Salida de muestra:

529 481 479 263 417 342 343

Ejemplo de interpretación

Son las filas 1, 3, 5 y 7 las que deben traducirse. Dado k=2, las tres columnas deben desplazarse a la derecha 1, 2, 1, 2 bits en conjunto (si hay más filas, debe seguir la regla de 1, 2, 1, 2, 1, 2 ... Desplace secuencialmente hacia la derecha) y llene el espacio vacío en el extremo izquierdo con 99. La matriz traducida se convierte en:

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

Código:

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

 

Supongo que te gusta

Origin blog.csdn.net/m0_55858611/article/details/126295451
Recomendado
Clasificación