問題
行と列に 0 から番号を付けた n × n のマス目を考えます。r 行 c 列のマスは、どちらかの対角線上にある場合、つまり c = r または c = n − 1 − r のときに * になり、それ以外のマスは空白です。そのあと、各行の末尾の空白を取り除きます。n が奇数なら 2 本の対角線は中央の 1 マスで交わり、偶数ならマスとマスの間を通ります。
x_pattern(n) を実装してください。
入力
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[] {"* *", " * *", " *", " * *", "* *"};
解説
0 行目は 0 列と 4 列に星があり、2 行目は 2 列だけです:["* *", " * *", " *", " * *", "* *"]。
例 2
入力:
n = 4
期待される出力:
expected = ["* *", " **", " **", "* *"]
入力:
long long n = 4;
期待される出力:
std::vector<std::string> expected = {"* *", " **", " **", "* *"};
入力:
long n = 4;
期待される出力:
string[] expected = new string[] {"* *", " **", " **", "* *"};
解説
1 行目は 1 列と 2 列に星があり、2 つが隣り合います:["* *", " **", " **", "* *"]。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
主対角線は、行番号と列番号が等しいマスです。
ヒント 2
もう一方の対角線は、行番号と列番号の和が n − 1 になるマスです。
ヒント 3
各行を作り終えたら、末尾の空白を取り除きましょう。
目安の計算量
時間 O(n^2)、追加メモリ O(n^2)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。