Problème
Imaginez une grille de height lignes et width colonnes, numérotées à partir de 0. Une ligne d'étoiles part de la case en haut à gauche et avance d'une colonne vers la droite à chaque pas. Elle descend d'une ligne à chaque fois jusqu'à atteindre la ligne du bas, puis remonte d'une ligne à chaque fois jusqu'à la ligne du haut, et recommence encore et encore. Plus précisément, posez P = 2(height − 1) et p = c mod P. La colonne c a sa seule étoile à la ligne p si p < height, et à la ligne P − p sinon. Toutes les autres cases sont des espaces.
Implémentez zigzag_wave_pattern(width, height).
Entrée
width : le nombre de colonnes.
height : le nombre de lignes.
Sortie
Renvoyez height chaînes de haut en bas, sans espaces en fin de ligne. Une ligne qui ne contient aucune étoile devient une chaîne vide.
Contraintes
1 ≤ width ≤ 80, 2 ≤ height ≤ 20
Exemples
Entrée :
width = 9
height = 3
Sortie attendue :
expected = ["* * *", " * * * *", " * *"]
Entrée :
long long width = 9;
long long height = 3;
Sortie attendue :
std::vector<std::string> expected = {"* * *", " * * * *", " * *"};
Entrée :
long width = 9;
long height = 3;
Sortie attendue :
string[] expected = new string[] {"* * *", " * * * *", " * *"};
Explication
P = 4, donc les colonnes 0 à 8 utilisent les lignes 0, 1, 2, 1, 0, 1, 2, 1, 0 : ["* * *", " * * * *", " * *"].
Entrée :
width = 5
height = 2
Sortie attendue :
expected = ["* * *", " * *"]
Entrée :
long long width = 5;
long long height = 2;
Sortie attendue :
std::vector<std::string> expected = {"* * *", " * *"};
Entrée :
long width = 5;
long height = 2;
Sortie attendue :
string[] expected = new string[] {"* * *", " * *"};
Explication
Avec deux lignes, l'étoile alterne entre le haut et le bas : ["* * *", " * *"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Le mouvement se répète toutes les 2(height − 1) colonnes.
Indice 2
Au cours d'une période, la ligne descend de 0 à height − 1 puis remonte.
Indice 3
Il peut être plus simple de remplir d'abord une grille 2D d'espaces, puis de transformer chaque ligne en chaîne.
Complexité attendue
temps O(width * height), espace supplémentaire O(width * height)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.