K27

Matris Ada Çevresi

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: NUMERIC

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]]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      0,
      1,
      0,
      0
    ],
    [
      1,
      1,
      1,
      0
    ],
    [
      0,
      1,
      0,
      0
    ],
    [
      1,
      1,
      0,
      0
    ]
  ]
]
Beklenen Çıktı
16