すべてのチャレンジ
中級 0件解決済み 正答率0%

グレースケールフィルター

RGB を1つの整数に詰めたピクセルの格子を、重み付きの明るさでグレースケールに変換します。

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

  • 1つの整数から赤・緑・青を取り出す
  • 整数演算で重み付き平均を丸める
  • 3つのチャンネルを1つの整数に詰め直す

問題

原文(英語)を表示

画像はピクセルの格子で、各ピクセルは色を詰め込んだ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

例

例 1
入力:
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 になります。

例 2
入力:
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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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