Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Tablero de luces

Simula un tablero de luces en el que al presionar una se cambian ella y sus vecinas, y responde consultas de conteo.

Lo que aprenderás

  • Convertir filas de texto en una cuadrícula de booleanos
  • Visitar los vecinos comprobando los límites
  • Contar valores en una fila, una columna o toda la cuadrícula

Problema

Ver original (inglés)

Un diseñador de escenografía controla un tablero rectangular de luces. # es una luz encendida y . una apagada. Al presionar una luz, se cambian de estado ella y sus cuatro vecinas (arriba, abajo, izquierda y derecha) que existan en el tablero. Procesa estas operaciones en orden:

  • toggle r c: presiona la luz de la fila r, columna c (no produce salida).
  • count: produce cuántas luces están encendidas.
  • row r: produce cuántas luces están encendidas en la fila r.
  • col c: produce cuántas luces están encendidas en la columna c.
  • status r c: produce 1 si esa luz está encendida y 0 si no.

Las filas y las columnas se numeran desde 0, y cada índice está dentro del tablero.

Implementa light_board(board, operations).

Entrada

board: el tablero inicial, una cadena por fila; todas las filas tienen la misma longitud.

operations: las operaciones, que se procesan en orden.

Salida

Devuelve las salidas de count, row, col y status en el orden en que ocurren.

Restricciones

1 ≤ rows, cols ≤ 50

0 ≤ número de operaciones ≤ 1,000

Ejemplos

Ejemplo 1
Entrada:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]

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

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

Salida esperada:
long[] expected = new long[] {5, 1, 0};

Explicación

Al presionar el centro se enciende una cruz de 5 luces. En la fila 0 solo está encendida la luz del medio, y la esquina (0, 0) sigue apagada: [5, 1, 0].

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

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

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

Salida esperada:
long[] expected = new long[] {2, 2, 1};

Explicación

Al presionar la esquina se cambian (0, 0), (1, 0) y (0, 1): el tablero queda .# / .#, así que hay 2 luces encendidas, las dos en la columna 1: [2, 2, 1].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Escribe las cinco celdas que afecta una pulsación como desplazamientos desde la celda presionada.

Pista 2

Omite cualquier desplazamiento que se salga del tablero.

Pista 3

Para contar, basta con recorrer las celdas necesarias cada vez.

Complejidad esperada

tiempo O(q × rows × cols), espacio extra O(rows × cols)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.