Module: AP Bilgisayar Bilimleri Bölüm II 2015


Problem

2/4

tersi

Problem

Bu soru, bir boyutlu ve iki boyutlu dizileri manipüle eder. Kısım (a)'da, tek boyutlu bir dizinin elemanlarını tersine çevirmek için bir yöntem yazacaksınız. (b) ve (c) kısımlarında, iki boyutlu bir dizinin elemanlarını tersine çevirmek için yöntemler yazacaksınız.

(a) Statik bir reverseArray yöntemi içeren aşağıdaki tamamlanmamış ArrayUtil sınıfını göz önünde bulundurun.
ArrayUtil yöntemini reverseArray yazın. Örneğin, arr {2,7,5,1,0} dizisiyse, reverseArray'e yapılan çağrı arr'yi {0,1,5,7,2} olarak değiştirir. Aşağıdaki reverseArray yöntemini tamamlayın.

/** Dizi dizisinin ters öğeleri.
* Önkoşul: dizi.uzunluk > 0.
* Son koşul: dizi öğesinin öğeleri tersine çevrildi.
* @param işlenecek diziyi arr
*/
public statik void reverseArray style="color:#666666">(int[] arr)

b) İki boyutlu bir tam sayı matrisini temsil eden aşağıdaki tamamlanmamış Matrix sınıfını ele alalım. Matrisin en az bir tamsayı içerdiğini varsayalım.
Matrix yöntemini reverseAllRows yazın. Bu yöntem, her satırın öğelerini tersine çevirir. Örneğin, mat1 bir Matrix nesnesine başvuruyorsa mat1.reverseAllRows() çağrısı matrisi aşağıda gösterildiği gibi değiştirir.

reverseAllRows yazarken, (a) bölümünde reverseArray yöntemini çağırmalısınız. Kısım (a)'da yazdıklarınızdan bağımsız olarak reverseArray'in doğru çalıştığını varsayalım. Aşağıdaki reverseAllRows yöntemini tamamlayın.

/** Matın her satırındaki öğeleri tersine çevirir.
* Son koşul: Her satırdaki öğeler tersine çevrilmiştir.
*/
genel void reverseAllRows()

 c) Matrix yöntemini reverseMatrix yazın. Bu yöntem, bir matrisin öğelerini, matrisin son öğeleri, satır ana sırayla okunduğunda, sağdan sola, yukarı doğru alt köşeden okunduğunda orijinal öğelerle aynı olacak şekilde tersine çevirir. Yine mat1'in bir Matrix nesnesine referans olmasına izin verin. mat1.reverseMatrix() çağrısı matrisi aşağıda gösterildiği gibi değiştirecektir.


reverseMatrix yazarken, (b) kısmındaki reverseAllRows yöntemini çağırmalısınız. Kısım (b)'de yazdıklarınızdan bağımsız olarak reverseAllRows'un doğru çalıştığını varsayalım. Aşağıdaki reverseMatrix yöntemini tamamlayın.
  
/** Matın öğelerini tersine çevirir.
* Önkoşul:
* - Satır ana sırayla okunduğunda matın son öğeleri,
*, ​​okunduğunda mat'ın orijinal öğeleriyle aynıdır
* alt köşeden, sağdan sola, yukarı doğru.
* - mat[0][0], orijinal olarak son öğeyi içerir.
* - mat[mat.uzunluk-1][mat[0].uzunluk-1] eski olanı içerir
* başlangıçta ilk öğe.
*/
genel 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!