問題
i 行目(1 から数えます)の幅が i 文字になる、塗りつぶしの直角三角形から始めて、その縁だけを残します。i ≤ 2 または i = n の行(上の先端と下の辺)はすべて星です。それ以外の行は、*、空白 i − 2 個、* の順に並べます。
hollow_right_triangle(n) を実装してください。
入力
n: 行数。
出力
各行を上から順に返してください。どの行も星で終わるので、末尾に空白は付きません。
制約
0 ≤ n ≤ 100
例
例 1
入力:
n = 5
期待される出力:
expected = ["*", "**", "* *", "* *", "*****"]
入力:
long long n = 5;
期待される出力:
std::vector<std::string> expected = {"*", "**", "* *", "* *", "*****"};
入力:
long n = 5;
期待される出力:
string[] expected = new string[] {"*", "**", "* *", "* *", "*****"};
解説
3 行目と 4 行目は中が空で、5 行目は星で埋まった下の辺です:["*", "**", "* *", "* *", "*****"]。
例 2
入力:
n = 3
期待される出力:
expected = ["*", "**", "***"]
入力:
long long n = 3;
期待される出力:
std::vector<std::string> expected = {"*", "**", "***"};
入力:
long n = 3;
期待される出力:
string[] expected = new string[] {"*", "**", "***"};
解説
3 行目が最後の行なので、星で埋まります:["*", "**", "***"]。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
内側をもたないほど短い行と、最後の行は、星で埋めます。
ヒント 2
それ以外の行は、星で始まり星で終わります。
ヒント 3
星と星の間の空白の数は、行の長さから 2 を引いた数です。
目安の計算量
時間 O(n^2)、追加メモリ O(n^2)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。