問題
写真アプリのミラーボタンは、画像の左右を入れ替えます。各行の最初のピクセルは最後のピクセルと、2番目は最後から2番目と、というように入れ替わります。行の順番は変わりません。
mirror_image(image) を実装してください。
入力
image: ピクセル値の行のリストとして表した画像。すべての行は同じ長さです。
出力
各行を元の行の逆順にした新しい格子を返してください。空の画像なら空のリストを返します。
制約
0 ≤ rows, cols ≤ 100
0 ≤ pixel ≤ 255
例
例 1
入力:
image = [
[1, 2, 3],
[4, 5, 6]
]
期待される出力:
expected = [
[3, 2, 1],
[6, 5, 4]
]
入力:
std::vector<std::vector<long long>> image = {
{1, 2, 3},
{4, 5, 6}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{3, 2, 1},
{6, 5, 4}
};
入力:
long[][] image = new long[][] {
new long[] {1, 2, 3},
new long[] {4, 5, 6}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {3, 2, 1},
new long[] {6, 5, 4}
};
解説
各行がそれぞれ逆順になり、[3, 2, 1] と [6, 5, 4] になります。
例 2
入力:
image = [
[9, 0, 9, 0]
]
期待される出力:
expected = [
[0, 9, 0, 9]
]
入力:
std::vector<std::vector<long long>> image = {
{9, 0, 9, 0}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{0, 9, 0, 9}
};
入力:
long[][] image = new long[][] {
new long[] {9, 0, 9, 0}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {0, 9, 0, 9}
};
解説
4ピクセルの1行を逆順にすると [0, 9, 0, 9] です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
行の順番は変わらず、動くのは各行の中のピクセルだけです。
ヒント 2
ピクセル c はピクセル cols − 1 − c と入れ替わります。
ヒント 3
その場で入れ替える場合は、行の真ん中で止めましょう。
目安の計算量
時間 O(rows × cols)、追加メモリ O(rows × cols)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。