Problema
Una scacchiera alterna due colori sia in orizzontale sia in verticale. Qui una casella scura è # e una casella chiara è .. Numera righe e colonne a partire da 0: la casella nella riga r e nella colonna c è # quando r + c è pari e . quando è dispari, quindi la casella in alto a sinistra è sempre #.
Implementa checkerboard_pattern(rows, cols).
Input
rows: il numero di righe.
cols: il numero di colonne.
Output
Restituisci rows stringhe dall'alto verso il basso, ciascuna lunga esattamente cols caratteri e senza spazi. Se rows vale 0, restituisci una lista vuota.
Vincoli
0 ≤ rows ≤ 60, 1 ≤ cols ≤ 60
Esempi
Input:
rows = 3
cols = 4
Output atteso:
expected = ["#.#.", ".#.#", "#.#."]
Input:
long long rows = 3;
long long cols = 4;
Output atteso:
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
Input:
long rows = 3;
long cols = 4;
Output atteso:
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
Spiegazione
La riga 0 inizia con #, la riga 1 con ., la riga 2 di nuovo con #: ["#.#.", ".#.#", "#.#."].
Input:
rows = 2
cols = 1
Output atteso:
expected = ["#", "."]
Input:
long long rows = 2;
long long cols = 1;
Output atteso:
std::vector<std::string> expected = {"#", "."};
Input:
long rows = 2;
long cols = 1;
Output atteso:
string[] expected = new string[] {"#", "."};
Spiegazione
Una sola colonna: la casella (0, 0) ha somma pari e la casella (1, 0) somma dispari: ["#", "."].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Due caselle vicine differiscono di uno in r oppure in c, quindi r + c cambia parità.
Suggerimento 2
Decidi ogni casella in base a (r + c) mod 2.
Suggerimento 3
Ogni riga ha esattamente cols caratteri.
Complessità attesa
tempo O(rows * cols), spazio aggiuntivo O(rows * cols)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.