Problème
Un scénographe pilote un tableau rectangulaire de lumières. # est une lumière allumée et . une lumière éteinte. Appuyer sur une lumière inverse son état ainsi que celui de ses quatre voisines (au-dessus, en dessous, à gauche et à droite) qui existent sur le tableau. Traitez ces opérations dans l'ordre :
toggle r c: appuie sur la lumière de la ligner, colonnec(aucune sortie).count: affiche le nombre de lumières allumées.row r: affiche le nombre de lumières allumées dans la ligner.col c: affiche le nombre de lumières allumées dans la colonnec.status r c: affiche 1 si cette lumière est allumée, 0 sinon.
Les lignes et les colonnes sont numérotées à partir de 0, et chaque indice est sur le tableau.
Implémentez light_board(board, operations).
Entrée
board : le tableau de départ, une chaîne par ligne ; toutes les lignes ont la même longueur.
operations : les opérations, traitées dans l'ordre.
Sortie
Renvoyez les résultats de count, row, col et status dans l'ordre où ils se produisent.
Contraintes
1 ≤ rows, cols ≤ 50
0 ≤ nombre d'opérations ≤ 1 000
Exemples
Entrée :
board = ["...", "...", "..."]
operations = ["toggle 1 1", "count", "row 0", "status 0 0"]
Sortie attendue :
expected = [5, 1, 0]
Entrée :
std::vector<std::string> board = {"...", "...", "..."};
std::vector<std::string> operations = {"toggle 1 1", "count", "row 0", "status 0 0"};
Sortie attendue :
std::vector<long long> expected = {5, 1, 0};
Entrée :
string[] board = new string[] {"...", "...", "..."};
string[] operations = new string[] {"toggle 1 1", "count", "row 0", "status 0 0"};
Sortie attendue :
long[] expected = new long[] {5, 1, 0};
Explication
Appuyer au centre allume une croix de 5 lumières. Dans la ligne 0, seule la lumière du milieu est allumée, et le coin (0, 0) est toujours éteint : [5, 1, 0].
Entrée :
board = ["#.", "##"]
operations = ["toggle 0 0", "count", "col 1", "status 1 1"]
Sortie attendue :
expected = [2, 2, 1]
Entrée :
std::vector<std::string> board = {"#.", "##"};
std::vector<std::string> operations = {"toggle 0 0", "count", "col 1", "status 1 1"};
Sortie attendue :
std::vector<long long> expected = {2, 2, 1};
Entrée :
string[] board = new string[] {"#.", "##"};
string[] operations = new string[] {"toggle 0 0", "count", "col 1", "status 1 1"};
Sortie attendue :
long[] expected = new long[] {2, 2, 1};
Explication
Appuyer dans le coin inverse (0, 0), (1, 0) et (0, 1) : le tableau devient .# / .#, donc 2 lumières sont allumées, toutes deux dans la colonne 1 : [2, 2, 1].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Listez les cinq cellules touchées par un appui sous forme de décalages par rapport à la cellule pressée.
Indice 2
Ignorez tout décalage qui sort du tableau.
Indice 3
Pour compter, il suffit de reparcourir à chaque fois les cellules concernées.
Complexité attendue
temps O(q × rows × cols), espace supplémentaire O(rows × cols)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.