Problema
Immagina una griglia con height righe e width colonne, entrambe numerate da 0. Una linea di asterischi parte dalla casella in alto a sinistra e a ogni passo si sposta di una colonna verso destra: scende di una riga alla volta finché raggiunge l'ultima riga, poi risale di una riga alla volta finché raggiunge la prima, e così via. In modo preciso: sia P = 2(height − 1) e p = c mod P. La colonna c ha il suo unico asterisco nella riga p se p < height, altrimenti nella riga P − p. Tutte le altre caselle sono spazi.
Implementa zigzag_wave_pattern(width, height).
Input
width: il numero di colonne.
height: il numero di righe.
Output
Restituisci height stringhe dall'alto verso il basso, senza spazi finali. Una riga in cui non cade nessun asterisco è una stringa vuota.
Vincoli
1 ≤ width ≤ 80, 2 ≤ height ≤ 20
Esempi
Input:
width = 9
height = 3
Output atteso:
expected = ["* * *", " * * * *", " * *"]
Input:
long long width = 9;
long long height = 3;
Output atteso:
std::vector<std::string> expected = {"* * *", " * * * *", " * *"};
Input:
long width = 9;
long height = 3;
Output atteso:
string[] expected = new string[] {"* * *", " * * * *", " * *"};
Spiegazione
P = 4, quindi le colonne da 0 a 8 usano le righe 0, 1, 2, 1, 0, 1, 2, 1, 0: ["* * *", " * * * *", " * *"].
Input:
width = 5
height = 2
Output atteso:
expected = ["* * *", " * *"]
Input:
long long width = 5;
long long height = 2;
Output atteso:
std::vector<std::string> expected = {"* * *", " * *"};
Input:
long width = 5;
long height = 2;
Output atteso:
string[] expected = new string[] {"* * *", " * *"};
Spiegazione
Con due righe l'asterisco si alterna tra sopra e sotto: ["* * *", " * *"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Il movimento si ripete ogni 2(height − 1) colonne.
Suggerimento 2
All'interno di un periodo la riga scende da 0 a height − 1 e poi risale.
Suggerimento 3
Può essere più semplice riempire prima una griglia 2D di spazi e poi trasformare ogni riga in una stringa.
Complessità attesa
tempo O(width * height), spazio aggiuntivo O(width * height)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.