Tutte le sfide
Facile 0 risolte 0% di accettazione

Triangolo rettangolo vuoto

Stampa solo il contorno di un triangolo rettangolo di asterischi.

Cosa imparerai

  • Distinguere le caselle del bordo da quelle interne
  • Gestire le righe corte che non hanno un interno
  • Mantenere pieno il lato inferiore

Problema

Parti dal triangolo rettangolo pieno, in cui la riga i (contando da 1) è larga i caratteri, e tieni solo il bordo. La riga i è tutta di asterischi quando i ≤ 2 oppure i = n (la punta in alto e il lato in basso). Ogni altra riga è formata da un *, poi i − 2 spazi, poi un altro *.

Implementa hollow_right_triangle(n).

Input

n: il numero di righe.

Output

Restituisci le righe dall'alto verso il basso. Ogni riga finisce con un asterisco, quindi non ci sono spazi finali.

Vincoli

0 ≤ n ≤ 100

Esempi

Esempio 1
Input:
n = 5

Output atteso:
expected = ["*", "**", "* *", "*  *", "*****"]
Input:
long long n = 5;

Output atteso:
std::vector<std::string> expected = {"*", "**", "* *", "*  *", "*****"};
Input:
long n = 5;

Output atteso:
string[] expected = new string[] {"*", "**", "* *", "*  *", "*****"};

Spiegazione

Le righe 3 e 4 sono vuote all'interno e la riga 5 è il lato inferiore pieno: ["*", "**", "* *", "* *", "*****"].

Esempio 2
Input:
n = 3

Output atteso:
expected = ["*", "**", "***"]
Input:
long long n = 3;

Output atteso:
std::vector<std::string> expected = {"*", "**", "***"};
Input:
long n = 3;

Output atteso:
string[] expected = new string[] {"*", "**", "***"};

Spiegazione

La riga 3 è l'ultima, quindi è piena: ["*", "**", "***"].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Una riga è piena quando è troppo corta per avere un interno, oppure quando è l'ultima.

Suggerimento 2

Altrimenti la riga inizia e finisce con un asterisco.

Suggerimento 3

Gli spazi tra i due asterischi sono pari alla lunghezza della riga meno 2.

Complessità attesa

tempo O(n^2), spazio aggiuntivo O(n^2)

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.