Mittel 0 gelöst 0% Erfolgsquote

Lichtertafel

Simuliere eine Tafel aus Lampen, bei der ein Druck eine Lampe und ihre Nachbarn umschaltet, und beantworte Zählabfragen.

Das lernst du

  • Textzeilen in ein Raster aus booleschen Werten umwandeln
  • Nachbarn mit Bereichsprüfung besuchen
  • Werte in einer Zeile, einer Spalte oder im ganzen Raster zählen

Problem

Eine Bühnenbildnerin steuert eine rechteckige Tafel aus Lampen. # ist eine Lampe, die an ist, und . eine, die aus ist. Ein Druck auf eine Lampe schaltet sie und ihre vier Nachbarn (oben, unten, links und rechts) um, sofern es sie auf der Tafel gibt. Verarbeite diese Operationen der Reihe nach:

  • toggle r c: auf die Lampe in Zeile r, Spalte c drücken (keine Ausgabe).
  • count: ausgeben, wie viele Lampen an sind.
  • row r: ausgeben, wie viele Lampen in Zeile r an sind.
  • col c: ausgeben, wie viele Lampen in Spalte c an sind.
  • status r c: 1 ausgeben, wenn diese Lampe an ist, sonst 0.

Zeilen und Spalten werden ab 0 nummeriert, und jeder Index liegt auf der Tafel.

Implementiere light_board(board, operations).

Eingabe

board: Die Ausgangstafel, ein String pro Zeile; alle Zeilen sind gleich lang.

operations: Die Operationen, die der Reihe nach verarbeitet werden.

Ausgabe

Gib die Ausgaben von count, row, col und status in der Reihenfolge zurück, in der sie anfallen.

Einschränkungen

1 ≤ rows, cols ≤ 50

0 ≤ Anzahl der Operationen ≤ 1000

Beispiele

Beispiel 1
Eingabe:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]

Erwartete Ausgabe:
expected = [5, 1, 0]
Eingabe:
std::vector<std::string> board = {"...", "...", "..."};
std::vector<std::string> operations = {"toggle 1 1", "count", "row 0", "status 0 0"};

Erwartete Ausgabe:
std::vector<long long> expected = {5, 1, 0};
Eingabe:
string[] board = new string[] {"...", "...", "..."};
string[] operations = new string[] {"toggle 1 1", "count", "row 0", "status 0 0"};

Erwartete Ausgabe:
long[] expected = new long[] {5, 1, 0};

Erläuterung

Ein Druck auf die Mitte schaltet ein Pluszeichen aus 5 Lampen ein. In Zeile 0 ist nur die mittlere Lampe an, und die Ecke (0, 0) ist weiterhin aus: [5, 1, 0].

Beispiel 2
Eingabe:
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]

Erwartete Ausgabe:
expected = [2, 2, 1]
Eingabe:
std::vector<std::string> board = {"#.", "##"};
std::vector<std::string> operations = {"toggle 0 0", "count", "col 1", "status 1 1"};

Erwartete Ausgabe:
std::vector<long long> expected = {2, 2, 1};
Eingabe:
string[] board = new string[] {"#.", "##"};
string[] operations = new string[] {"toggle 0 0", "count", "col 1", "status 1 1"};

Erwartete Ausgabe:
long[] expected = new long[] {2, 2, 1};

Erläuterung

Der Druck auf die Ecke schaltet (0, 0), (1, 0) und (0, 1) um: Die Tafel wird zu .# / .#, also sind 2 Lampen an, beide in Spalte 1: [2, 2, 1].

So gehst du vor

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

Hinweis 1

Schreib die fünf Zellen, die ein Druck betrifft, als Versatz relativ zur gedrückten Zelle auf.

Hinweis 2

Überspringe jeden Versatz, der aus der Tafel herausführt.

Hinweis 3

Zum Zählen kannst du jedes Mal einfach über die benötigten Zellen laufen.

Erwartete Komplexität

Zeit O(q × rows × cols), zusätzlicher Speicher O(rows × cols)

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.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.