Schemi comuni con gli array 2D

Alcuni modi di attraversare una griglia ricorrono spesso. Questi esempi usano una griglia quadrata di dimensione n:

var grid := [
	[1, 2, 3],
	[4, 5, 6],
	[7, 8, 9]
]
var n := grid.size()

Diagonali. Sulla diagonale principale, l’indice di riga è uguale all’indice di colonna: grid[i][i]. Sulla diagonale secondaria, dall’angolo in alto a destra a quello in basso a sinistra, la colonna è n - 1 - i. Basta un solo ciclo:

for i in range(n):
	print(grid[i][i], " ", grid[i][n - 1 - i])

1 3
5 5
9 7

Righe, colonne e bordi. Fissa un indice e fai un ciclo sull’altro. La riga superiore è grid[0] e quella inferiore è grid[n - 1]. In una colonna, c rimane fisso mentre la riga cambia:

var left_total := 0
for r in range(n):
	left_total += grid[r][0] # colonna sinistra: 1 + 4 + 7
print(left_total) # 12

Vicini. Nei giochi su griglia spesso osservi le celle intorno a una posizione: sopra, sotto, a sinistra e a destra. Memorizza i quattro spostamenti come coppie [row, column] in un array e salta gli spostamenti che escono dalla griglia:

var r := 0
var c := 1
for step in [[-1, 0], [1, 0], [0, -1], [0, 1]]:
	var nr: int = r + step[0]
	var nc: int = c + step[1]
	if nr >= 0 and nr < n and nc >= 0 and nc < n:
		print(grid[nr][nc])

La cella grid[0][1] si trova sul bordo superiore, quindi ha 3 vicini: 5, 1 e 3.