Problema
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 filar, columnac(no produce salida).count: produce cuántas luces están encendidas.row r: produce cuántas luces están encendidas en la filar.col c: produce cuántas luces están encendidas en la columnac.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
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].
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.