2-D arrays: working with a grid
Grid nilai
- Array normal adalah satu baris nilai.
- 2-D array adalah grid: memiliki baris dan kolom, seperti tabel atau spreadsheet.
- Kita menggunakannya untuk papan permainan, gambar, tabel nilai, dan lain-lain.
Membuat 2-D array
int[][] g = new int[3][4];membuat grid dengan 3 baris dan 4 kolom.- Setiap sel dimulai dari
0(untukint). - Anda juga dapat mengisinya langsung dengan nilai di dalam
{...}.
public class Main {
public static void main(String[] args) {
int[][] g = new int[3][4]; // 3 rows, 4 columns, all 0
int[][] table = {
{1, 2, 3},
{4, 5, 6}
}; // 2 rows, 3 columns
System.out.println(table[0][2]); // 3
System.out.println(table[1][0]); // 4
}
}
Membaca dan menulis satu sel
- Sel memerlukan dua indeks:
g[row][col]. Baris dulu, lalu kolom. - Kedua indeks dimulai dari 0.
g[1][2] = 9;menyimpan9di baris1, kolom2.
public class Main {
public static void main(String[] args) {
int[][] g = new int[2][2];
g[0][0] = 5;
g[0][1] = 7;
g[1][0] = 9;
g[1][1] = 11;
System.out.println(g[1][0]); // 9
g[1][0] = g[1][0] + 1;
System.out.println(g[1][0]); // 10
}
}
Seberapa besar grid?
g.length— jumlah baris.g[0].length— jumlah kolom pada baris0.- Dalam AP CSA, setiap baris memiliki panjang yang sama, sehingga
g[0].lengthadalah jumlah kolom untuk seluruh grid.
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
System.out.println(g.length); // 2 rows
System.out.println(g[0].length); // 3 columns
}
}
Penelusuran baris-utama (row-major traversal)
- Untuk mengunjungi setiap sel, gunakan perulangan di dalam perulangan.
- Perulangan luar memilih baris
r. Perulangan dalam memilih kolomc. - Ini mengunjungi baris
0secara penuh, lalu baris1, dan seterusnya. Urutan ini disebut baris-utama.
public class Main {
public static void main(String[] args) {
int[][] g = {
{1, 2, 3},
{4, 5, 6}
};
int total = 0;
for (int r = 0; r < g.length; r++) {
for (int c = 0; c < g[0].length; c++) {
total = total + g[r][c];
}
}
System.out.println(total); // 21
}
}
Kesalahan umum
- Indeksasi grid
grid[row][col]. grid.lengthadalah jumlah baris;grid[0].lengthadalah jumlah kolom.
Sekarang Anda coba
- Setiap tugas telah mengisi kerangka class — tulis kode Anda di dalam main, atau lengkapi method yang ditampilkan.
- Untuk program lengkap, Run mengompilasi dan menjalankannya. Untuk tugas method atau class, Check answer mengompilasi kode Anda dengan tes yang disediakan dan menampilkan hasilnya.
- Kode Anda dikompilasi dan dijalankan di server, sehingga bahkan jalankan pertama kali pun cepat.
A 2-D array is a grid
A 2-D array is rows × columns; reach a cell with a[row][col].
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Complete sumGrid(int[][] g) so it returns the total of every cell in the grid. Use a nested loop with g.length rows and g[0].length columns.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Complete rowSum(int[][] g, int r) so it returns the total of the cells in baris r only. Loop over the columns of that one row.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
In main, the grid is given. Print each baris on its own line, with the numbers joined by a single space. For the grid shown, the output is 1 2 3 then 4 5 6. (Build each line in row-major order, then println it.)
Klik Jalankan untuk melihat output di sini.