Izgara Yürüyüşleri ve Yön Vektörleri
dx, dy ile hareket edin ve sınırlar içinde kalın.
Izgara Yürüyüşleri ve Yön Vektörleri, CoddyKit'te ücretsiz bir Competitive Programming Academy dersidir. Bu, 4 dersinin 2. dersidir. Aşağıdan dersin tamamını ücretsiz okuyabilir, sonra tarayıcıda yerleşik kod editörü ve 7/24 yapay zeka koçu ile uygulamalı olarak pratik yapabilirsin. Bu, Competitive Programming Academy öğrenme yolunun bir parçasıdır ve ilerlemeniz web ve CoddyKit uygulaması arasında senkronize olur. Competitive Programming Academy kursu toplamda 4 dersten oluşur.
Bir Izgarada Yürümek
Birçok benzetim, satır ve sütunlardan oluşan bir ızgarada gerçekleşir. Bir taş bir yerde başlar ve yönleri izleyerek hücre hücre ilerler. 🗺️
Satırı ve Sütunu İzleyin
Konumunuzu bir (r, c) çifti olarak tutun. Satır yukarıdan aşağıya, sütun ise soldan sağa konumu belirtir.
r, c = 0, 0Yön Vektörleri
Her hareketi bir (dr, dc) vektörü olarak kodlayın. Bunu konumunuza eklemek, hiçbir koşul zincirine gerek kalmadan sizi o yönde bir hücre ilerletir.
dr, dc = 0, 1 # move rightDört Komşu
Dört hareketi dizilerde saklayın ve üzerlerinde bir döngü kurun. Bu, yukarı, aşağı, sol ve sağ için standart düzendir.
DR = [-1, 1, 0, 0]
DC = [0, 0, -1, 1]Bir Adım Atın
Hareket etmek için seçilen vektörü mevcut hücrenize eklemeniz yeterlidir. Aynı iki satır dört yönden herhangi biri için çalışır.
r += DR[k]
c += DC[k]Sınırlar İçinde Kalın
Adım atmadan önce hücrenin ızgaranın içinde olduğunu kontrol edin. Satırlar 0'dan R-1'e, sütunlar ise 0'dan C-1'e kadar gider; diğer her şey tahta dışındadır.
if 0 <= r < R and 0 <= c < C:
passİzin Verildiğinde Köşegenler
Bazı problemler köşegen hareketlere de izin verir. Sekiz yönlü bir komşu kümesi oluşturmak için dört köşe vektörünü ekleyin.
DR8 = [-1,-1,-1,0,0,1,1,1]
DC8 = [-1,0,1,-1,1,-1,0,1]Sola veya Sağa Dönmek
Dönen bir robot için durumları tek tek yazmak yerine baktığı yönün dizinini döndürün. Mod işlemi, robotun dört yön arasında döngüsel biçimde ilerlemesini sağlar.
facing = (facing + 1) % 4 # turn rightEngelli Hücreler ve Duvarlar
Hareket etmeden önce ızgara değerini kontrol edin. Bir hücre duvarsa, kuralların tam olarak belirttiği gibi onu atlayın veya durun.
if grid[r][c] == '#':
continueKenarları Birbirine Bağlanan Izgaralar
Izgara kenarlardan sarılıyorsa, sağ kenarın sol kenara sorunsuzca bağlanması için koordinatlarda boyuta göre kalan alın.
r = (r + dr) % R
c = (c + dc) % CVektörler Neden Üstündür
Yön vektörleri, karmaşık koşul bloklarının yerini düzenli bir döngüyle alır. Daha az dallanma, yarışma baskısı altında daha az hata demektir.
Hızlı Kontrol
Bir ızgarada yön vektörlerini kullanarak yürüyor ve tahta üzerinde kalmanız gerekiyor.
Özet
Konumu (r, c) olarak tutun, yön vektörlerini ekleyerek ilerleyin, dört komşu üzerinde döngü kurun ve adım atmadan önce her zaman sınırları kontrol edin. 🚀
Sıkça Sorulan Sorular
“Izgara Yürüyüşleri ve Yön Vektörleri” dersi ücretsiz mi?
Evet — “Izgara Yürüyüşleri ve Yön Vektörleri” dersin tüm metni burada web'de ücretsiz olarak okunabilir. Etkileşimli olarak pratik yapmak (yerleşik kod editörü ve 7/24 yapay zeka koçu) ve Competitive Programming Academy kursunun geri kalanını açmak için CoddyKit PRO'ya yükselt. Competitive Programming Academy kursu toplamda 4 dersten oluşur.
“Izgara Yürüyüşleri ve Yön Vektörleri” dersinde ne öğreneceğim?
dx, dy ile hareket edin ve sınırlar içinde kalın. Competitive Programming Academy ile uygulamalı kodu tarayıcıda doğrudan çalıştırarak pratik yaparsın ve 7/24 yapay zeka koçu dersi çalışırken sorularını yanıtlar.
Competitive Programming Academy öğrenmeye başlamak için deneyim gerekli mi?
Önceden deneyim gerekmez. CoddyKit'te Competitive Programming Academy, başlangıçtan ileri seviyeye kadar yapılandırıldığı için buradan başlayabilir veya başından başlayıp kendi hızında ilerleme yapabilirsin. Bu, 4 dersinin 2. dersidir.
“Izgara Yürüyüşleri ve Yön Vektörleri” dersi ne kadar sürer?
Çoğu CoddyKit dersi yaklaşık 5–10 dakika sürer. Her biri kısa ve etkileşimli olduğu için sabit ilerleme yaparsın ve web ile uygulama arasında tam olarak bıraktığın yerden devam edebilirsin.
Bu Competitive Programming Academy dersinde kod yazıp çalıştırabilir miyim?
Evet. Her Competitive Programming Academy dersi yerleşik bir kod editörü içerir, bu sayede tarayıcıda gerçek kod yazıp çalıştırabilir ve anlık yapay zeka geri bildirimi alırsın — yerel kurulum gerekli değildir.
Bu kursun tüm dersleri
- Durumu Modelleme ve İlerleme
- Izgara Yürüyüşleri ve Yön Vektörleri
- Simülasyonlarda Döngü Algılama
- Zor Sınır Durumlarını Yönetme