Problème
Imaginez une grille n × n dont les lignes et les colonnes sont numérotées à partir de 0. La case de la ligne r et de la colonne c contient * si elle se trouve sur l'une des deux diagonales, c'est-à-dire si c = r ou c = n − 1 − r. Toutes les autres cases sont des espaces. On retire ensuite les espaces en fin de chaque ligne. Pour n impair, les diagonales se croisent sur une seule case centrale. Pour n pair, elles passent entre les cases.
Implémentez x_pattern(n).
Entrée
n : la longueur du côté du carré.
Sortie
Renvoyez les n lignes de haut en bas, sans espaces en fin de ligne.
Contraintes
0 ≤ n ≤ 100
Exemples
Entrée :
n = 5
Sortie attendue :
expected = ["* *", " * *", " *", " * *", "* *"]
Entrée :
long long n = 5;
Sortie attendue :
std::vector<std::string> expected = {"* *", " * *", " *", " * *", "* *"};
Entrée :
long n = 5;
Sortie attendue :
string[] expected = new string[] {"* *", " * *", " *", " * *", "* *"};
Explication
La ligne 0 a des étoiles dans les colonnes 0 et 4, la ligne 2 seulement dans la colonne 2 : ["* *", " * *", " *", " * *", "* *"].
Entrée :
n = 4
Sortie attendue :
expected = ["* *", " **", " **", "* *"]
Entrée :
long long n = 4;
Sortie attendue :
std::vector<std::string> expected = {"* *", " **", " **", "* *"};
Entrée :
long n = 4;
Sortie attendue :
string[] expected = new string[] {"* *", " **", " **", "* *"};
Explication
La ligne 1 a des étoiles dans les colonnes 1 et 2, qui sont côte à côte : ["* *", " **", " **", "* *"].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
La diagonale principale correspond aux cases où la ligne est égale à la colonne.
Indice 2
L'autre diagonale correspond aux cases où la ligne et la colonne ont pour somme n − 1.
Indice 3
Supprimez les espaces en fin de ligne une fois chaque ligne construite.
Complexité attendue
temps O(n^2), espace supplémentaire O(n^2)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.