Facile 0 résolus 0 % de réussite

Damier

Dessinez un damier de cases # et . avec le nombre de lignes et de colonnes demandé.

Ce que vous allez apprendre

  • Utiliser r + c pour choisir entre deux valeurs alternées
  • Construire une grille rectangulaire ligne par ligne
  • Gérer une grille sans aucune ligne

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

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

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

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.