Problema
Um cenógrafo controla um painel retangular de luzes. # é uma luz acesa e . é uma luz apagada. Apertar uma luz inverte o estado dela e das quatro vizinhas (acima, abaixo, à esquerda e à direita) que existem no painel. Processe estas operações em ordem:
toggle r c: aperta a luz da linhar, colunac(sem saída).count: informa quantas luzes estão acesas.row r: informa quantas luzes estão acesas na linhar.col c: informa quantas luzes estão acesas na colunac.status r c: informa 1 se essa luz estiver acesa, ou 0 caso contrário.
Linhas e colunas são numeradas a partir de 0, e todo índice está dentro do painel.
Implemente light_board(board, operations).
Entrada
board: o painel inicial, uma string por linha; todas as linhas têm o mesmo tamanho.
operations: as operações, processadas em ordem.
Saída
Retorne as respostas de count, row, col e status na ordem em que acontecem.
Restrições
1 ≤ rows, cols ≤ 50
0 ≤ número de operações ≤ 1000
Exemplos
Entrada:
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]
Saída 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"};
Saída 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"};
Saída esperada:
long[] expected = new long[] {5, 1, 0};
Explicação
Apertar o centro acende um sinal de mais com 5 luzes. A linha 0 só tem a luz do meio acesa, e o canto (0, 0) continua apagado: [5, 1, 0].
Entrada:
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]
Saída 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"};
Saída 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"};
Saída esperada:
long[] expected = new long[] {2, 2, 1};
Explicação
Apertar o canto inverte (0, 0), (1, 0) e (0, 1): o painel fica .# / .#, então há 2 luzes acesas, ambas na coluna 1: [2, 2, 1].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Liste as cinco células afetadas por um aperto como deslocamentos a partir da célula apertada.
Dica 2
Ignore qualquer deslocamento que saia do painel.
Dica 3
Para contar, basta percorrer as células necessárias a cada vez.
Complexidade esperada
tempo O(q × rows × cols), espaço extra O(rows × cols)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.