Problem
Zwei Treppen der Höhe n stehen Rücken an Rücken mit einer Lücke dazwischen, wie die gegenüberliegenden Pyramiden in einem alten Jump-and-Run-Spiel. Zeile i (ab 1 gezählt) besteht aus n − i führenden Leerzeichen, dann i Zeichen #, dann genau zwei Leerzeichen und dann noch einmal i Zeichen #. Die linke Treppe ist rechtsbündig, die rechte linksbündig ausgerichtet.
Implementiere double_staircase(n).
Eingabe
n: Die Höhe jeder Treppe.
Ausgabe
Gib die Zeilen von oben nach unten zurück. Jede Zeile endet mit einem #, daher gibt es keine Leerzeichen am Zeilenende.
Einschränkungen
0 ≤ n ≤ 50
Beispiele
Eingabe:
n = 3
Erwartete Ausgabe:
expected = [" # #", " ## ##", "### ###"]
Eingabe:
long long n = 3;
Erwartete Ausgabe:
std::vector<std::string> expected = {" # #", " ## ##", "### ###"};
Eingabe:
long n = 3;
Erwartete Ausgabe:
string[] expected = new string[] {" # #", " ## ##", "### ###"};
Erläuterung
Zeile 1 besteht aus 2 Leerzeichen, #, 2 Leerzeichen, #; Zeile 3 hat keine führenden Leerzeichen: [" # #", " ## ##", "### ###"].
Eingabe:
n = 1
Erwartete Ausgabe:
expected = ["# #"]
Eingabe:
long long n = 1;
Erwartete Ausgabe:
std::vector<std::string> expected = {"# #"};
Eingabe:
long n = 1;
Erwartete Ausgabe:
string[] expected = new string[] {"# #"};
Erläuterung
Ein Block auf jeder Seite der Lücke: ["# #"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Baue zuerst die linke Treppe: Sie ist ein rechtsbündiges Dreieck.
Hinweis 2
Die Lücke besteht immer aus genau zwei Leerzeichen.
Hinweis 3
Die rechte Treppe ist in derselben Zeile genauso breit wie die linke und braucht danach keine Auffüllung.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.