問題
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
例
入力:
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 を使います:["* * *", " * * * *", " * *"]。
入力:
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用に調整されています。上記の説明と制約に従ってください。