問題
ボックスブラーは、各ピクセルを自分自身と周囲のピクセルの平均に置き換えて画像をぼかす処理です。ここでは画像は0から255の明るさの値からなる格子です。各ピクセルについて、そのピクセルを中心とする3×3のブロックを考え、そのうち画像の内側にあるピクセルの平均をとります。内部なら9個、辺なら6個、角なら4個です(1行や1列しかない画像ではさらに少なくなります)。平均は必ず元の値でとり、すでにぼかした値は使いません。
平均は最も近い整数に丸めます(ちょうど0.5のときは切り上げ)。整数だけで計算するなら、合計 s、個数 c のブロックについて、整数除算で (2 × s + c) / (2 × c) となります。
box_blur(pixels) を実装してください。
入力
pixels: 画像。1行ごとに1つのリストで、すべての行は同じ長さです。
出力
ぼかした画像を同じ大きさの格子で返してください。空の画像なら空の格子を返します。
制約
0 ≤ 行数 ≤ 50、行が1つ以上あるとき 1 ≤ 1行のピクセル数 ≤ 50
0 ≤ 各ピクセル ≤ 255
例
入力:
pixels = [
[10, 20, 30],
[40, 50, 60],
[70, 80, 90]
]
期待される出力:
expected = [
[30, 35, 40],
[45, 50, 55],
[60, 65, 70]
]
入力:
std::vector<std::vector<long long>> pixels = {
{10, 20, 30},
{40, 50, 60},
{70, 80, 90}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{30, 35, 40},
{45, 50, 55},
{60, 65, 70}
};
入力:
long[][] pixels = new long[][] {
new long[] {10, 20, 30},
new long[] {40, 50, 60},
new long[] {70, 80, 90}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {30, 35, 40},
new long[] {45, 50, 55},
new long[] {60, 65, 70}
};
解説
角の10は 10, 20, 40, 50 の平均で30になります。中央は9個すべての平均で50です。上の辺の中央は 10, 20, 30, 40, 50, 60 の平均で35です。
入力:
pixels = [
[0, 255]
]
期待される出力:
expected = [
[128, 128]
]
入力:
std::vector<std::vector<long long>> pixels = {
{0, 255}
};
期待される出力:
std::vector<std::vector<long long>> expected = {
{128, 128}
};
入力:
long[][] pixels = new long[][] {
new long[] {0, 255}
};
期待される出力:
long[][] expected = new long[][] {
new long[] {128, 128}
};
解説
どちらのピクセルのブロックにも2つのピクセルが両方入り、(0 + 255) / 2 = 127.5 は切り上げて128になるので [[128, 128]] です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
各ピクセルの周りで、行と列のオフセットを −1 から 1 までループしましょう。
ヒント 2
辺や角では近傍が少ないので、格子の内側にある近傍の数を数えましょう。
ヒント 3
元の格子から読み、別に用意した結果用の格子に書き込みましょう。
目安の計算量
時間 O(rows × columns)、追加メモリ O(rows × columns)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。