Tous les défis
Moyen 0 résolus 0 % de réussite

Tableau de lumières

Simulez un tableau de lumières où appuyer sur l'une d'elles l'inverse ainsi que ses voisines, et répondez à des requêtes de comptage.

Ce que vous allez apprendre

  • Convertir des lignes de texte en grille de booléens
  • Parcourir les voisins en vérifiant les bornes
  • Compter les valeurs d'une ligne, d'une colonne ou de toute la grille

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 ligne r, colonne c (aucune sortie).
  • count : affiche le nombre de lumières allumées.
  • row r : affiche le nombre de lumières allumées dans la ligne r.
  • col c : affiche le nombre de lumières allumées dans la colonne c.
  • 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

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

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

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.