Pola Umum Array 2D

Termasuk bagian Logika & Alur dalam perjalanan Java di Coddy. Pelajaran 8 dari 59.

Pola tertentu sering muncul saat bekerja dengan array 2D. Mengenali pola-pola ini dapat membantumu menyelesaikan masalah dengan lebih efisien. Berikut beberapa pola umum:

Penelusuran Diagonal

Mengakses elemen dengan indeks baris yang sama dengan indeks kolom (matrix[i][i]) akan memberikan diagonal utama. Untuk diagonal sekunder, jumlah indeks baris dan kolom sama dengan ukuran array dikurangi 1 (matrix[i][size - 1 - i]).

Contohnya:

1  2  3
4  5  6
7  8  9

Telusuri diagonal utama (matrix[i][i]): 1, 5, 9
Telusuri diagonal sekunder (matrix[i][size - 1 - i]): 3, 5, 7

Penelusuran Batas

Untuk menelusuri elemen-elemen tepi, pertahankan satu indeks tetap (0 atau size - 1) sambil melakukan perulangan pada indeks lainnya.

Untuk mengakses batas atas, kamu melakukan iterasi pada kolom dengan indeks baris tetap di 0.

Contohnya:

1  2  3  4
5  6  7  8
9 10 11 12

elemen batas: 1, 2, 3, 4, 8, 12, 11, 10, 9, 5 (semua kecuali 6 dan 7)

Tantangan

Mudah

Buat method bernama printPatterns yang menerima array 2D persegi berisi integer (matrix) sebagai input dan mencetak pola berikut:

Diagonal Utama: Cetak semua elemen dengan indeks baris yang sama dengan indeks kolom.
Diagonal Anti: Cetak semua elemen dengan jumlah indeks baris dan kolom yang sama dengan ukuran matrix dikurangi 1.
Sisi: Cetak elemen pada sisi atas, bawah, kiri, dan kanan matrix.

Outputnya akan terlihat seperti ini:

Main Diagonal: 1 6 11 16 
Anti-Diagonal: 4 7 10 13 
Top Border: 1 2 3 4 
Bottom Border: 13 14 15 16 
Left Border: 1 5 9 13 
Right Border: 4 8 12 16

Coba sendiri

// Tulis kodemu hanya di dalam class. Jangan tulis main() atau kode apa pun di luar class ini.
class PrintPatterns {
    public static void printPatterns(int[][] matrix) {
        // Tulis kodemu di sini
    }
}