İçeriğe geç

Spiral dolaşma

Ders 2 / 5 · 5 dk

Spiral dolaşma

Adım 1/9

Dört duvar, top, bottom, left, right, tahtanın henüz okunmamış kısmını çevreler.

Fikir

Bir yönün peşine düşme. Henüz okunmamış kısmın etrafında dört duvar tut: üst, alt, sol, sağ.

Üst duvar boyunca soldan sağa ilerle ve onu aşağı it. Sağ duvar boyunca yukarıdan aşağı in ve onu içeri çek. Sonra alt duvar boyunca geriye, sol duvar boyunca yukarı ilerle ve tekrarla. Aynı dört hareket her dikdörtgeni halleder; duvarlar birbirini geçince iş biter.

Gerçek hayattan örnek

Dikdörtgen bir çimi kenardan başlayarak biçmek: önce en dıştaki şerit, sonra bir içteki, ortaya varana kadar. Her tur bir duvarı içeri çeker ve biçilmiş çimin üstünden bir daha geçmez. Bu pattern (kalıp) mülakatlarda karşına çıkar, çünkü akıllıca indeks hesabını değil, temiz bir invariant'ı (değişmez) ödüllendirir.

Kod

Sıra sende

Bu kod ne yazdırır?

print(spiral([[1, 2], [3, 4]]))

Mini quiz

1 / 3

Döngü neyi takip eder?