このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
値のグリッド
- 通常の配列は、単一の 行 の値である。
- 2次元配列 は グリッド である:行 と 列 を持ち、表やスプレッドシートのような形をする。
- ゲーム盤、画像、得点表などに使用する。
2次元配列の作成
int[][] g = new int[3][4];は 3行 と 4列 のグリッドを作成する。- すべてのセルは
0で初期化される(intのための初期値)。 {...}の中身で直接値を埋めることもできる。
English
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
}
}
1つのセルの読み書き
- セルには 2つ のインデックスが必要である:
g[row][col]。行を先に、次に列。 - 両方のインデックスは 0 から始まる。
g[1][2] = 9;は9を行1、列2に格納する。
English
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
}
}
グリッドのサイズは?
g.length— 行の数。g[0].length— 行0の列の数。- AP CSAでは各行の長さが等しいため、
g[0].lengthはグリッド全体の列数を表す。
English
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
}
}
行優先順巡回
- すべてのセルを訪問するには、ループの中にループを使う。
- 外側のループで行
rを選び、内側のループで列cを選ぶ。 - この順序ではまず行
0をすべて経由し、次に行1へと進む。この順序は 行優先 (row-major) と呼ばれる。
English
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
}
}
よくあるミス
- グリッド
grid[row][col]にインデックスを付ける。 grid.lengthは行数;grid[0].lengthは列数。
あなたも試してみよう
- 各タスクはクラス骨組みを事前入力しています。main 内にコードを書くか、表示されたメソッドを完成させてください。
- プログラム全体の場合、Runでコンパイルして実行します。メソッドやクラスタスクの場合、Check answerで提供されたテストを使ってコードをコンパイルし、結果を表示します。
- コードはサーバー上でコンパイル・実行されるため、初回実行でも高速です。
探索
2次元配列はグリッドである
2次元配列は行数×列数であり、a[row][col] でセルにアクセスできます。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
sumGrid(int[][] g) を完成させ、グリッド内のすべてのセルの合計を返すようにしなさい。g.length 行と g[0].length 列の二重ループを使います。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
rowSum(int[][] g, int r) を完成させ、行 r だけのセルの合計を返すようにしなさい。その行の列をループで回します。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
main において、グリッドが与えられています。各 行 を独立した行として印刷し、数字は半角スペースで繋げてください。表示されるグリッドの場合、出力は 1 2 3 、次に 4 5 6 です。(各行を行優先順に構築後、println で出力します。)
実行ボタンをクリックして出力を確認してください。