Grid'de dolaşma
Adım 1/10
Grid bir satır listesidir; yani grid[r][c], r. satır ve c. sütun (column) demek: her zaman önce satır.
Fikir
Grid, satırlardan oluşan bir liste; bu yüzden grid[r][c], r satırının c sütununu (column) okur. Her zaman önce satır.
Komşular, bu çifte eklenen offset'lerdir: kenar paylaşanlar için dört, çaprazlar da sayılıyorsa sekiz. Her biri aynı sınır kontrolünü ister, 0 <= r < rows and 0 <= c < cols; çünkü Python negatif bir indekse hata vermez, grid'in öbür ucundaki değeri verir.
Gerçek hayattan örnek
Bir hesap tablosu tam olarak böyle yeniden hesaplar. Bir hücreyi değiştirdiğinde ona başvuran komşular dolaşılır ve uygulamanın tablonun kenarlarını bilmesi gerekir; yoksa 1. satırdaki bir formül, değerini sessizce tablonun en altından çekerdi.
Kod
Sıra sende
Adımları doğru sıraya koy.
- Offset'i mevcut satıra ve sütuna ekle
- Yön listesinden sıradaki offset'i al
- Hücreyi oku — artık grid'in içinde olduğu kesin
- İki indeks de aralıkta değilse adayı ele
Mini quiz
1 / 3