K27
Matris Ada Çevresi
Teknik Tanım & Görev
Satır ve sütunlardan oluşan bir ızgarada 1'ler kara hücrelerini, 0'lar ise su hücrelerini temsil etmektedir. Izgarada tam bir ada bulunmaktadır (göller yoktur). Kara hücrelerinin oluşturduğu adanın dış çevre uzunluğunu hesaplayınız. Her kara hücresi 1x1 karedir.
Hücreler tamsayıdır: 1 kara, 0 su. Karakter '1'/'0' değildir.
Fonksiyon İmzası (Python)
ada_cevresi(izgara: list[list[int]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Adanın çevre uzunluğu tam sayısı.
Sistem Kısıtları (Constraints)
1 <= izgara.length, izgara[0].length <= 100
izgara[i][j] ∈ {0, 1}Örnek Yürütme Analizi
izgara = [[0, 1, 0, 0], [1, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]]
cevap: 16Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]]Beklenen Çıktı:
16Örnek 2: Tek Kare
Girdi:
[[[1]]]Beklenen Çıktı:
4Örnek 3: Suyla Bitişik
Girdi:
[[[1,0]]]Beklenen Çıktı:
4