Mittel 1 gelöst 100.0% Erfolgsquote

Island Perimeter

Measure the coastline of land cells in a grid.

Das lernst du

  • Landkanten zählen, die an Wasser grenzen
  • Vier Nachbarn pro Zelle prüfen
  • Gitterränder behandeln

Problem

The grid holds 1 for land and 0 for water. Each land cell is a 1×1 square. Compute the total perimeter of all land: every side of a land cell that faces water or the grid edge counts 1.

Implement island_perimeter(grid).

Input

grid: A rectangular grid of 0s and 1s.

Output

Return the total perimeter.

Einschränkungen

0 ≤ rows, columns ≤ 200

Beispiele

Beispiel 1
Eingabe:
grid = [
    [0, 1, 0, 0],
    [1, 1, 1, 0],
    [0, 1, 0, 0],
    [1, 1, 0, 0]
]

Erwartete Ausgabe:
expected = 16
Eingabe:
std::vector<std::vector<long long>> grid = {
    {0, 1, 0, 0},
    {1, 1, 1, 0},
    {0, 1, 0, 0},
    {1, 1, 0, 0}
};

Erwartete Ausgabe:
long long expected = 16;
Eingabe:
long[][] grid = new long[][] {
    new long[] {0, 1, 0, 0},
    new long[] {1, 1, 1, 0},
    new long[] {0, 1, 0, 0},
    new long[] {1, 1, 0, 0}
};

Erwartete Ausgabe:
long expected = 16;

Erläuterung

7 land cells have 28 sides; 6 shared edges remove 12: perimeter 16.

Beispiel 2
Eingabe:
grid = [
    [1]
]

Erwartete Ausgabe:
expected = 4
Eingabe:
std::vector<std::vector<long long>> grid = {
    {1}
};

Erwartete Ausgabe:
long long expected = 4;
Eingabe:
long[][] grid = new long[][] {
    new long[] {1}
};

Erwartete Ausgabe:
long expected = 4;

Erläuterung

A single land cell has 4 sides.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Jede Landzelle trägt freiliegende Seiten bei, also zähle, wie oft Land Wasser oder den Rand berührt.

Hinweis 2

Ein einfacher Scan kann pro Landzelle vier Seiten addieren und für jede gemeinsame Kante mit einer anderen Landzelle wieder abziehen.

Hinweis 3

Achte darauf, gemeinsame Ränder nicht doppelt zu zählen, und denke daran, dass Zellen außerhalb des Grids wie Wasser gelten.

Erwartete Komplexität

Zeit O(rows × columns), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 ННикита Python 865 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.