İçeriğe geç

Adanın çevresi

Kolay#grid-scan#neighbour-check~20 dk

Görev tanımı

Problem

Bir grid kara için 1, su için 0 tutuyor ve bütün kara, içinde göl olmayan tek bir bağlı ada oluşturuyor. Adanın kıyı şeridinin uzunluğunu ölç; suya ya da grid'in kenarına değen her hücre kenarı için bir birim say.

Örnekler

Input:  grid = [[0, 1, 0, 0],
                [1, 1, 1, 0],
                [0, 1, 0, 0],
                [1, 1, 0, 0]]
Output: 16
Input:  grid = [[1, 1],
                [1, 1]]
Output: 8
Neden: dört hücrelik dolu bir karenin açıkta sekiz kenarı var
Input:  grid = [[1]]
Output: 4
Neden: edge case: yalnız bir hücre her kenarından açıkta

İpuçları

0 / 3

Hedef zaman
O(rows · cols)
Hedef alan
O(1)

Kısıtlar

  • cells are 1 (land) or 0 (water)
  • the land forms one connected island with no lakes

Kodda değil de fikirde mi takıldın? Grid'de dolaşma bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır