問題
蝶の形は 2n 行です。上半分の i 行目(i = 1 から n)は、星 i 個、空白 2(n − i) 個、もう一度星 i 個の順に並べます。こうすると、左右の羽が n 行目で真ん中にくっつきます。下半分は同じ行を逆順に、i = n から i = 1 まで繰り返すので、いちばん幅の広い行が真ん中に 2 回現れます。
butterfly_pattern(n) を実装してください。
入力
n: 上下それぞれの半分の行数。
出力
2n 行を上から順に返してください。どの行も星で終わるので、末尾に空白が付く行はありません。n が 0 のときは空のリストを返してください。
制約
0 ≤ n ≤ 50
例
例 1
入力:
n = 3
期待される出力:
expected = ["* *", "** **", "******", "******", "** **", "* *"]
入力:
long long n = 3;
期待される出力:
std::vector<std::string> expected = {"* *", "** **", "******", "******", "** **", "* *"};
入力:
long n = 3;
期待される出力:
string[] expected = new string[] {"* *", "** **", "******", "******", "** **", "* *"};
解説
上半分は "* *"、"** **"、"******" で、下半分はこの 3 行を逆順にしたものです。
例 2
入力:
n = 1
期待される出力:
expected = ["**", "**"]
入力:
long long n = 1;
期待される出力:
std::vector<std::string> expected = {"**", "**"};
入力:
long n = 1;
期待される出力:
string[] expected = new string[] {"**", "**"};
解説
上下とも 1 + 0 + 1 文字の 1 行です:["**", "**"]。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
上半分の i 行目では、左右それぞれに星が i 個あります。
ヒント 2
すき間は 1 行ごとに 2 個ずつ狭くなり、n 行目でなくなります。
ヒント 3
下半分は上半分を逆順にしたもので、n 行目ももう一度出てきます。
目安の計算量
時間 O(n^2)、追加メモリ O(n^2)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。