Médio 0 resolvidos 0% de aceitação

Painel de luzes

Simule um painel de luzes em que apertar uma luz inverte ela e as vizinhas, e responda consultas de contagem.

O que você vai aprender

  • Converter linhas de texto em uma grade de booleanos
  • Visitar vizinhos verificando os limites
  • Contar valores em uma linha, em uma coluna ou na grade inteira

Problema

Ver original (inglês)

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 linha r, coluna c (sem saída).
  • count: informa quantas luzes estão acesas.
  • row r: informa quantas luzes estão acesas na linha r.
  • col c: informa quantas luzes estão acesas na coluna c.
  • 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

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

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.