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 rigar, colonnac(nessun output).count: restituisce quante luci sono accese.row r: restituisce quante luci sono accese nella rigar.col c: restituisce quante luci sono accese nella colonnac.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
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].
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.