中級 0件解決済み 正答率0%

ジグザグの波

マス目の一番上の行と一番下の行の間を跳ね返りながら進む、星のジグザグ線を描きます。

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

  • 繰り返しの動きを mod を使った式で表す
  • マス目を 1 列ずつ埋める
  • 末尾の空白を取り除き、空の行も残す

問題

原文(英語)を表示

height 行 width 列のマス目を考えます。行も列も 0 から番号を付けます。星の線は左上のマスから始まり、1 ステップごとに 1 列ずつ右へ進みます。そのたびに 1 行ずつ下がっていき、一番下の行に着いたら、今度は 1 行ずつ上がって一番上の行まで戻る、という動きを繰り返します。正確には、P = 2(height − 1)、p = c mod P とします。c 列の星はただ 1 つで、p < height なら p 行目に、そうでなければ P − p 行目にあります。それ以外のマスはすべて空白です。

zigzag_wave_pattern(width, height) を実装してください。

入力

width: 列数。

height: 行数。

出力

height 個の文字列を上から順に、末尾の空白を取り除いて返してください。星が 1 つもない行は空文字列になります。

制約

1 ≤ width ≤ 80、2 ≤ height ≤ 20

例

例 1
入力:
width = 9
height = 3

期待される出力:
expected = ["*   *   *", " * * * *", "  *   *"]
入力:
long long width = 9;
long long height = 3;

期待される出力:
std::vector<std::string> expected = {"*   *   *", " * * * *", "  *   *"};
入力:
long width = 9;
long height = 3;

期待される出力:
string[] expected = new string[] {"*   *   *", " * * * *", "  *   *"};

解説

P = 4 なので、0 列から 8 列までは行 0, 1, 2, 1, 0, 1, 2, 1, 0 を使います:["* * *", " * * * *", " * *"]。

例 2
入力:
width = 5
height = 2

期待される出力:
expected = ["* * *", " * *"]
入力:
long long width = 5;
long long height = 2;

期待される出力:
std::vector<std::string> expected = {"* * *", " * *"};
入力:
long width = 5;
long height = 2;

期待される出力:
string[] expected = new string[] {"* * *", " * *"};

解説

2 行の場合、星は上と下を交互に行き来します:["* * *", " * *"]。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

この動きは 2(height − 1) 列ごとに繰り返します。

ヒント 2

1 周期の中で、行は 0 から height − 1 まで下がり、また上に戻ります。

ヒント 3

先に空白で埋めた 2 次元のマス目を作り、あとで各行を文字列にする方が簡単なこともあります。

目安の計算量

時間 O(width * height)、追加メモリ O(width * height)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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