Tutte le sfide
Media 0 risolte 0% di accettazione

Pannello di luci

Simula un pannello di luci in cui premere una luce inverte lei e le sue vicine, e rispondi alle richieste di conteggio.

Cosa imparerai

  • Convertire righe di testo in una griglia di booleani
  • Visitare i vicini controllando i limiti
  • Contare i valori in una riga, in una colonna o in tutta la griglia

Problema

Uno scenografo controlla un pannello rettangolare di luci. # è una luce accesa e . una luce spenta. Premere una luce ne inverte lo stato insieme a quello delle sue quattro vicine (sopra, sotto, a sinistra e a destra) presenti sul pannello. Elabora queste operazioni in ordine:

  • toggle r c: premi la luce nella riga r, colonna c (nessun output).
  • count: restituisce quante luci sono accese.
  • row r: restituisce quante luci sono accese nella riga r.
  • col c: restituisce quante luci sono accese nella colonna c.
  • status r c: restituisce 1 se quella luce è accesa, altrimenti 0.

Righe e colonne sono numerate da 0, e ogni indice è sul pannello.

Implementa light_board(board, operations).

Input

board: il pannello iniziale, una stringa per riga; tutte le righe hanno la stessa lunghezza.

operations: le operazioni, da elaborare in ordine.

Output

Restituisci i risultati di count, row, col e status nell'ordine in cui avvengono.

Vincoli

1 ≤ rows, cols ≤ 50

0 ≤ numero di operazioni ≤ 1 000

Esempi

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

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

Output atteso:
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"};

Output atteso:
long[] expected = new long[] {5, 1, 0};

Spiegazione

Premendo il centro si accende una croce di 5 luci. Nella riga 0 è accesa solo la luce centrale, e l'angolo (0, 0) è ancora spento: [5, 1, 0].

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

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

Output atteso:
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"};

Output atteso:
long[] expected = new long[] {2, 2, 1};

Spiegazione

Premere l'angolo inverte (0, 0), (1, 0) e (0, 1): il pannello diventa .# / .#, quindi ci sono 2 luci accese, entrambe nella colonna 1: [2, 2, 1].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Elenca le cinque celle interessate da una pressione come spostamenti rispetto alla cella premuta.

Suggerimento 2

Salta gli spostamenti che escono dal pannello.

Suggerimento 3

Per i conteggi basta scorrere ogni volta le celle necessarie.

Complessità attesa

tempo O(q × rows × cols), spazio aggiuntivo O(rows × cols)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.