Tutte le sfide
Media 0 risolte 0% di accettazione

Onda a zig-zag

Disegna una linea di asterischi a zig-zag che rimbalza tra la prima e l'ultima riga di una griglia.

Cosa imparerai

  • Tradurre un movimento periodico in una formula con il modulo
  • Riempire una griglia colonna per colonna
  • Togliere gli spazi finali conservando le righe vuote

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

Esempio 1
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: ["* * *", " * * * *", " * *"].

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.