問題
画像はピクセルの格子で、各ピクセルは色を詰め込んだ1つの整数として保存されています。その値は red × 65536 + green × 256 + blue で、各チャンネルは0から255です(16進数の色 #FF8000 は整数 16744448 になります)。画像をグレーにするには、各ピクセルの3つのチャンネルすべてを同じ値 g にします。g はそのピクセルの明るさで、次のように求めます。
g = (299 × red + 587 × green + 114 × blue) / 1000 を最も近い整数に丸めたもの(ちょうど0.5のときは切り上げ)。
整数だけで計算するなら、整数除算を使って g = (299 × red + 587 × green + 114 × blue + 500) / 1000 となります。
grayscale_filter(pixels) を実装してください。
入力
pixels: 画像。1行ごとに1つのリストです。行によって長さが異なることもあります。
出力
各ピクセルを g × 65536 + g × 256 + g にした、同じ形の格子を返してください。空の画像なら空の格子を返します。
制約
0 ≤ 行数 ≤ 50、0 ≤ 1行のピクセル数 ≤ 50
0 ≤ 各ピクセル ≤ 16,777,215
例
入力:
pixels = [
[16744448, 255]
]
期待される出力:
expected = [
[9934743, 1907997]
]
入力:
std::vector<std::vector<long long>> pixels = {
{16744448, 255}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{9934743, 1907997}
};
入力:
long[][] pixels = new long[][] {
new long[] {16744448, 255}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {9934743, 1907997}
};
解説
#FF8000 は赤255、緑128、青0なので (76245 + 75136 + 0 + 500) / 1000 = 151 となり、151 × 65793 = 9934743 です。純粋な青255は (29070 + 500) / 1000 = 29 で、1907997 になります。
入力:
pixels = [
[0, 16777215],
[8421504, 65280]
]
期待される出力:
expected = [
[0, 16777215],
[8421504, 9868950]
]
入力:
std::vector<std::vector<long long>> pixels = {
{0, 16777215},
{8421504, 65280}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{0, 16777215},
{8421504, 9868950}
};
入力:
long[][] pixels = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 65280}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {0, 16777215},
new long[] {8421504, 9868950}
};
解説
黒は0のまま、白は16777215のままです。グレーの #808080 は128のまま(8421504)で、純粋な緑は (149685 + 500) / 1000 = 150 なので 9868950 になります。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
赤は (pixel / 65536) % 256、緑は (pixel / 256) % 256、青は pixel % 256 です。シフトとマスクでも求められます。
ヒント 2
1000で割る前に500を足すと、0.5が切り上げられます。
ヒント 3
詰め直すときは、3つのチャンネルすべてに同じグレーの値を入れます。
目安の計算量
時間 O(rows × columns)、追加メモリ O(rows × columns)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。