Module: AP Informatique Section II 2015


Problem

2/4

inverse

Problem

Cette question manipule des tableaux unidimensionnels et bidimensionnels. Dans la partie (a), vous écrirez une méthode pour inverser les éléments d'un tableau unidimensionnel. Dans les parties (b) et (c), vous écrirez des méthodes pour inverser les éléments d'un tableau à deux dimensions.

(a) Considérez la classe ArrayUtil incomplète suivante, qui contient une méthode statique reverseArray.
Écrivez la méthode ArrayUtil reverseArray. Par exemple, si arr est le tableau {2,7,5,1,0}, l'appel à reverseArray change arr en {0,1,5,7,2}. Complétez la méthode reverseArray ci-dessous.

/** Inverse les éléments du tableau arr.
* Condition préalable : arr.length > ; 0.
* Postcondition : les éléments de arr ont été inversés.
* @param arr le tableau à manipuler
*/
public statique vide reverseArray(int[] arr)

b) Considérez la classe Matrix incomplète suivante, qui représente une matrice bidimensionnelle d'entiers. Supposons que la matrice contient au moins un entier.
Écrivez la méthode Matrix reverseAllRows. Cette méthode inverse les éléments de chaque ligne. Par exemple, si mat1 fait référence à un objet Matrix, l'appel mat1.reverseAllRows() modifiera la matrice comme indiqué ci-dessous.

En écrivant reverseAllRows, vous devez appeler la méthode reverseArray dans part(a). Supposons que reverseArray fonctionne correctement indépendamment de ce que vous avez écrit dans la partie (a). Complétez la méthode reverseAllRows ci-dessous.

/** Inverse les éléments de chaque rangée de tapis.
* Postcondition : les éléments de chaque ligne ont été inversés.
*/
public void reverseAllRows>()

 c) Écrivez la méthode Matrix reverseMatrix. Cette méthode inverse les éléments d'une matrice de telle sorte que les éléments finaux de la matrice, lorsqu'ils sont lus dans l'ordre des lignes principales, sont les mêmes que les éléments d'origine lorsqu'ils sont lus du coin inférieur, de droite à gauche, en remontant. Encore une fois, laissez mat1 être une référence à un objet Matrix. L'appel mat1.reverseMatrix() modifiera la matrice comme indiqué ci-dessous.


En écrivant reverseMatrix, vous devez appeler la méthode reverseAllRows dans la partie (b). Supposons que reverseAllRows fonctionne correctement indépendamment de ce que vous avez écrit dans la partie (b). Complétez la méthode reverseMatrix ci-dessous.
  
/** Inverse les éléments de mat.
* Postcondition :
* - Les éléments finaux de mat, lorsqu'ils sont lus dans l'ordre des lignes majeures,
* sont les mêmes que les éléments originaux de mat lorsqu'ils sont lus
* du coin inférieur, de droite à gauche, en remontant.
* - mat[0][0] contient ce qui était à l'origine le dernier élément.
* - mat[mat.length-1][mat[0].length-1] contient ce qui était
* à l'origine le premier élément.
*/
public vide matrice inversée>()

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!