問題
市松模様(チェッカーボード)は、縦にも横にも 2 色が交互に並ぶ模様です。ここでは濃いマスを #、薄いマスを . で表します。行と列には 0 から番号を付けます。r 行 c 列のマスは、r + c が偶数なら #、奇数なら . です。したがって、左上のマスは必ず # になります。
checkerboard_pattern(rows, cols) を実装してください。
入力
rows: 行数。
cols: 列数。
出力
上から順に rows 個の文字列を返してください。どの文字列もちょうど cols 文字で、空白は含みません。rows が 0 のときは空のリストを返してください。
制約
0 ≤ rows ≤ 60、1 ≤ cols ≤ 60
例
入力:
rows = 3
cols = 4
期待される出力:
expected = ["#.#.", ".#.#", "#.#."]
入力:
long long rows = 3;
long long cols = 4;
期待される出力:
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
入力:
long rows = 3;
long cols = 4;
期待される出力:
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
解説
0 行目は #、1 行目は .、2 行目はまた # から始まります:["#.#.", ".#.#", "#.#."]。
入力:
rows = 2
cols = 1
期待される出力:
expected = ["#", "."]
入力:
long long rows = 2;
long long cols = 1;
期待される出力:
std::vector<std::string> expected = {"#", "."};
入力:
long rows = 2;
long cols = 1;
期待される出力:
string[] expected = new string[] {"#", "."};
解説
1 列だけの場合、マス (0, 0) は和が偶数、マス (1, 0) は和が奇数です:["#", "."]。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
隣り合うマスは r か c のどちらかが 1 だけ違うので、r + c の偶奇が入れ替わります。
ヒント 2
各マスは (r + c) mod 2 で決めましょう。
ヒント 3
どの行もちょうど cols 文字です。
目安の計算量
時間 O(rows * cols)、追加メモリ O(rows * cols)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。