Module: Ciencias de la Computación AP Sección II 2015


Problem

2/4

contrarrestar

Problem

Esta pregunta manipula matrices unidimensionales y bidimensionales. En la parte (a), escribirá un método para invertir elementos de un arreglo unidimensional. En las partes (b) y (c) escribirá métodos para invertir elementos de una matriz bidimensional.

(a) Considere la siguiente clase ArrayUtil incompleta, que contiene un método reverseArray estático.
Escriba el método ArrayUtil reverseArray. Por ejemplo, si arr es la matriz {2,7,5,1,0}, la llamada a reverseArray cambia arr para que sea {0,1,5,7,2}. Complete el método reverseArray a continuación.

/** Invertir elementos de matriz arr.
* Condición previa: arr.longitud > 0.
* Poscondición: Los elementos de arr se han invertido.
* @param arr la matriz a manipular
*/
público estático void reverseArray(int[] arr)

b) Considere la siguiente clase Matrix incompleta, que representa una matriz bidimensional de enteros. Suponga que la matriz contiene al menos un número entero.
Escriba el método Matrix reverseAllRows. Este método invierte los elementos de cada fila. Por ejemplo, si mat1 se refiere a un objeto Matrix, entonces la llamada mat1.reverseAllRows() cambiará la matriz como se muestra a continuación.

Al escribir reverseAllRows, debe llamar al método reverseArray en la parte (a). Suponga que reverseArray funciona correctamente independientemente de lo que escribió en la parte (a). Complete el método reverseAllRows a continuación.

/** Invierte los elementos en cada fila del tapete.
* Condición posterior: los elementos de cada fila se han invertido.
*/
público void reverseAllRows()

 c) Escriba el método de Matrix reverseMatrix. Este método invierte los elementos de una matriz de manera que los elementos finales de la matriz, cuando se leen en orden de fila principal, son los mismos que los elementos originales cuando se leen desde la esquina inferior, de derecha a izquierda, yendo hacia arriba. Nuevamente, permita que mat1 sea una referencia a un objeto Matrix. La llamada mat1.reverseMatrix() cambiará la matriz como se muestra a continuación.


Al escribir reverseMatrix, debe llamar al método reverseAllRows en la parte (b). Suponga que reverseAllRows funciona correctamente independientemente de lo que escribió en la parte (b). Complete el método reverseMatrix a continuación.
  
/** Invierte los elementos de mat.
* Poscondición:
* - Los elementos finales de mat, cuando se leen en orden de fila principal,
* son los mismos que los elementos originales de mat cuando se leen
* desde la esquina inferior, de derecha a izquierda, subiendo.
* - mat[0][0] contiene lo que originalmente era el último elemento.
* - mat[mat.length-1][mat[0].length-1] contiene lo que era
* originalmente el primer elemento.
*/
público vacío matriz inversa()

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Java
Write the program below 
import java.io.*;
import java.util.*;

public class Main
{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
         int n = in.nextInt();
        int[] arr = new int[n];
        for(int i = 0;i< n;i++)
        {
            int b = in.nextInt();
            arr[i] = b;
        }
        
        ArrayUtil.reverseArray(arr);

        for(int i = 0;i< n;i++)
        {
            System.out.print(arr[i]+" "); 
        }
        System.out.println();
        n = in.nextInt();
        int m = in.nextInt();
        int[][] arr2 = new int[n][m];
       
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++) {
                int b = in.nextInt();
                arr2[i][j] = b;
            }

        Matrix matrix = new Matrix(arr2);
        matrix.reverseAllRows();
        printArray(arr2, n, m);
        matrix.reverseMatrix();
        printArray(arr2, n, m);
       
    }

 static void printArray(int[][] arr, int n, int m)
  {  
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }

  }

}
  class ArrayUtil
 {
  /** Reverses elements of array arr.
  * Precondition: arr.length > 0.
  * Postcondition: The elements of arr have been reversed.
  * @param arr the array to manipulate
  */
public static void reverseArray(int[] arr)
{ /* to be implemented in part (a) */ 
//Other methods are not shown.            
 }
}     

class Matrix
{
private int[][] mat;
/** Constructs a matrix of integers. */
public Matrix (int[][] m)
{ mat = m; }
/** Reverses the elements in each row of mat.
* Postcondition: The elements in each row have been reversed.
*/
public void reverseAllRows()
{ /* to be implemented in part (b) */            
}
/** Reverses the elements of mat.
* Postcondition:
* - The final elements of mat, when read in row-major order,
* are the same as the original elements of mat when read
* from the bottom corner, right to left, going upward.
* - mat[0][0] contains what was originally the last element.
* - mat[mat.length-1][mat[0].length-1] contains what was
* originally the first element.
*/
public void reverseMatrix()
{ /* to be implemented in part (c) */            
  }
//Other instance variables, constructors and methods are not shown.
}

     

Program check result

To check the solution of the problem, you need to register or log in!