Module: AP Informatica Sezione II 2015


Problem

2/4

inversione

Problem

Questa domanda manipola array unidimensionali e bidimensionali. Nella parte (a) scriverete un metodo per invertire gli elementi di un array unidimensionale. Nelle parti (b) e (c) scriverai metodi per invertire gli elementi di un array bidimensionale.

(a) Si consideri la seguente classe ArrayUtil incompleta, che contiene un metodo reverseArray statico.
Scrivere il metodo ArrayUtil reverseArray. Ad esempio, se arr è l'array {2,7,5,1,0}, la chiamata a reverseArray cambia arr in {0,1,5,7,2}. Metodo completo reverseArray di seguito.

/** Inverte gli elementi dell'array arr.
* Precondizione: arr.length > 0.
* Postcondizione: gli elementi di arr sono stati invertiti.
* @param arr l'array da manipolare
*/
public static void reverseArray(int[] arr)

b) Si consideri la seguente classe Matrix incompleta, che rappresenta una matrice bidimensionale di interi. Supponiamo che la matrice contenga almeno un numero intero.
Scrivere il metodo Matrix reverseAllRows. Questo metodo inverte gli elementi di ogni riga. Ad esempio, se mat1 fa riferimento a un oggetto Matrix, la chiamata mat1.reverseAllRows() cambierà la matrice come mostrato di seguito.

Quando si scrive reverseAllRows, è necessario chiamare il metodo reverseArray nella parte (a). Supponiamo che reverseArray funzioni correttamente indipendentemente da ciò che hai scritto nella parte (a). Metodo completo reverseAllRows di seguito.

/** Inverte gli elementi in ogni riga del tappetino.
* Postcondizione: gli elementi in ogni riga sono stati invertiti.
*/
public void reverseAllRows()

 c) Scrivi il metodo Matrix reverseMatrix. Questo metodo inverte gli elementi di una matrice in modo tale che gli elementi finali della matrice, se letti in ordine di riga maggiore, siano gli stessi degli elementi originali se letti dall'angolo inferiore, da destra a sinistra, andando verso l'alto. Ancora una volta lascia che mat1 sia un riferimento a un oggetto Matrix. La chiamata mat1.reverseMatrix() cambierà la matrice come mostrato di seguito.


Scrivendo reverseMatrix, devi chiamare il metodo reverseAllRows nella parte (b). Supponiamo che reverseAllRows funzioni correttamente indipendentemente da ciò che hai scritto nella parte (b). Metodo completo reverseMatrix di seguito.
  
/** Inverte gli elementi di mat.
* Postcondizione:
* - Gli elementi finali di mat, se letti in ordine di riga maggiore,
* sono gli stessi degli elementi originali di mat una volta letti
* dall'angolo in basso, da destra a sinistra, salendo.
* - mat[0][0] contiene quello che originariamente era l'ultimo elemento.
* - mat[mat.length-1][mat[0].length-1] contiene ciò che era
* originariamente il primo elemento.
*/
public void reverseMatrix()

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!