Mittel 0 gelöst 0% Erfolgsquote

Light Board

Simulate a board of lights where pressing one flips it and its neighbors, and answer count queries.

Das lernst du

  • Convert text rows into a grid of booleans
  • Visit neighbors with bounds checks
  • Count values in a row, a column or the whole grid

Problem

Übersetzung anzeigen

A stage designer controls a rectangular board of lights. # is a light that is on and . is off. Pressing a light flips it and its four neighbors (above, below, left and right) that exist on the board. Process these operations in order:

  • toggle r c: press the light in row r, column c (no output).
  • count: output how many lights are on.
  • row r: output how many lights are on in row r.
  • col c: output how many lights are on in column c.
  • status r c: output 1 if that light is on, otherwise 0.

Rows and columns are numbered from 0, and every index is on the board.

Implement light_board(board, operations).

Input

board: The starting board, one string per row; all rows have the same length.

operations: The operations, processed in order.

Output

Return the outputs of count, row, col and status in the order they happen.

Einschränkungen

1 ≤ rows, cols ≤ 50

0 ≤ number of operations ≤ 1,000

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

Pressing the center turns on a plus shape of 5 lights. Row 0 has only its middle light on, and the corner (0, 0) is still off: [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

The corner press flips (0, 0), (1, 0) and (0, 1): the board becomes .# / .#, so 2 lights are on, both in column 1: [2, 2, 1].

So gehst du vor

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

Hinweis 1

List the five cells a press affects as offsets from the pressed cell.

Hinweis 2

Skip any offset that leaves the board.

Hinweis 3

Counting can simply loop over the needed cells each time.

Erwartete Komplexität

O(q × rows × cols) time, O(rows × cols) extra space

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.