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 Zeiler, Spaltecdrücken (keine Ausgabe).count: ausgeben, wie viele Lampen an sind.row r: ausgeben, wie viele Lampen in Zeileran sind.col c: ausgeben, wie viele Lampen in Spaltecan 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
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].
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.