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

Motif en zigzag

Tracez une ligne d'étoiles en zigzag qui rebondit entre la première et la dernière ligne d'une grille.

Ce que vous allez apprendre

  • Traduire un mouvement répétitif en formule avec mod
  • Remplir une grille colonne par colonne
  • Supprimer les espaces en fin de ligne tout en gardant les lignes vides

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

Exemple 1
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 : ["* * *", " * * * *", " * *"].

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

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.