İçeriğe geç

Grid'de dolaşma

Ders 1 / 5 · 4 dk

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.

  1. Offset'i mevcut satıra ve sütuna ekle
  2. Yön listesinden sıradaki offset'i al
  3. Hücreyi oku — artık grid'in içinde olduğu kesin
  4. İki indeks de aralıkta değilse adayı ele

Mini quiz

1 / 3

Hangi offset bir hücre yukarı götürür?