Medium 0 solved 0% acceptance

Light Board

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

What you'll learn

  • 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

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.

Constraints

1 ≤ rows, cols ≤ 50

0 ≤ number of operations ≤ 1,000

Examples

Example 1
Input:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]

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

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

Expected output:
long[] expected = new long[] {5, 1, 0};

Explanation

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].

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

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

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

Expected output:
long[] expected = new long[] {2, 2, 1};

Explanation

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].

How to approach it

Try on your own first, then open one hint at a time.

Hint 1

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

Hint 2

Skip any offset that leaves the board.

Hint 3

Counting can simply loop over the needed cells each time.

Expected complexity

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

References

This challenge is adapted for CodeUtility. Follow the statement and constraints above.

The best passing solution of each coder. Faster, smaller and better-reviewed solutions rank higher.

No passing solutions yet. Solve it to take first place.

Learn from others

Community solutions

No published solutions yet. Solve this challenge to share the first one.