Problème
Un damier alterne deux couleurs dans les deux directions. Ici, une case foncée est un # et une case claire un .. Numérotez les lignes et les colonnes à partir de 0. La case de la ligne r et de la colonne c vaut # quand r + c est pair et . quand r + c est impair, donc la case en haut à gauche est toujours #.
Implémentez checkerboard_pattern(rows, cols).
Entrée
rows : le nombre de lignes.
cols : le nombre de colonnes.
Sortie
Renvoyez rows chaînes de haut en bas, chacune longue d'exactement cols caractères, sans espace. Si rows vaut 0, renvoyez une liste vide.
Contraintes
0 ≤ rows ≤ 60, 1 ≤ cols ≤ 60
Exemples
Entrée :
rows = 3
cols = 4
Sortie attendue :
expected = ["#.#.", ".#.#", "#.#."]
Entrée :
long long rows = 3;
long long cols = 4;
Sortie attendue :
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
Entrée :
long rows = 3;
long cols = 4;
Sortie attendue :
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
Explication
La ligne 0 commence par #, la ligne 1 par ., la ligne 2 de nouveau par # : ["#.#.", ".#.#", "#.#."].
Entrée :
rows = 2
cols = 1
Sortie attendue :
expected = ["#", "."]
Entrée :
long long rows = 2;
long long cols = 1;
Sortie attendue :
std::vector<std::string> expected = {"#", "."};
Entrée :
long rows = 2;
long cols = 1;
Sortie attendue :
string[] expected = new string[] {"#", "."};
Explication
Une seule colonne, la case (0, 0) a une somme paire et la case (1, 0) une somme impaire : ["#", "."].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Deux cases voisines diffèrent de un soit en r, soit en c, donc la parité de r + c change.
Indice 2
Déterminez chaque case à partir de (r + c) mod 2.
Indice 3
Chaque ligne contient exactement cols caractères.
Complexité attendue
temps O(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.