簡単 0件解決済み 正答率0%

X 字のパターン

n × n の正方形の 2 本の対角線を星で描き、X の形を作ります。

このチャレンジで学べること

  • 座標から正方形の 2 本の対角線を見分ける
  • 1 マスずつ各行を組み立てる
  • 行の末尾の空白を取り除く

問題

原文(英語)を表示

行と列に 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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。