Tutte le sfide
Media 0 risolte 0% di accettazione

Sfocatura a media (box blur)

Sfoca un'immagine in scala di grigi sostituendo ogni pixel con la media arrotondata del suo intorno 3 per 3.

Cosa imparerai

  • Visitare i vicini 3 per 3 di una cella della griglia
  • Saltare i vicini che cadono fuori dalla griglia
  • Scrivere i risultati in una nuova griglia per non sovrascrivere i valori originali

Problema

Il box blur ammorbidisce un'immagine sostituendo ogni pixel con la media tra il pixel stesso e i suoi vicini. Qui l'immagine è una griglia di valori di luminosità da 0 a 255. Per ogni pixel, considera il blocco 3 per 3 centrato su di esso e fai la media dei pixel del blocco che cadono dentro l'immagine: 9 pixel all'interno, 6 lungo un bordo, 4 in un angolo (meno ancora per immagini larghe o alte una sola riga o colonna). Calcola sempre la media sui valori originali, mai su valori già sfocati.

Arrotonda la media all'intero più vicino, con le metà arrotondate per eccesso. Usando solo interi, per un blocco con somma s e numero di pixel c il risultato è (2 × s + c) / (2 × c) con divisione intera.

Implementa box_blur(pixels).

Input

pixels: l'immagine, una lista per ogni riga. Tutte le righe hanno la stessa lunghezza.

Output

Restituisci l'immagine sfocata come una griglia delle stesse dimensioni. Un'immagine vuota dà una griglia vuota.

Vincoli

0 ≤ righe ≤ 50, 1 ≤ pixel per riga ≤ 50 quando c'è almeno una riga

0 ≤ ogni pixel ≤ 255

Esempi

Esempio 1
Input:
pixels = [
    [10, 20, 30],
    [40, 50, 60],
    [70, 80, 90]
]

Output atteso:
expected = [
    [30, 35, 40],
    [45, 50, 55],
    [60, 65, 70]
]
Input:
std::vector<std::vector<long long>> pixels = {
    {10, 20, 30},
    {40, 50, 60},
    {70, 80, 90}
};

Output atteso:
std::vector<std::vector<long long>> expected = {
    {30, 35, 40},
    {45, 50, 55},
    {60, 65, 70}
};
Input:
long[][] pixels = new long[][] {
    new long[] {10, 20, 30},
    new long[] {40, 50, 60},
    new long[] {70, 80, 90}
};

Output atteso:
long[][] expected = new long[][] {
    new long[] {30, 35, 40},
    new long[] {45, 50, 55},
    new long[] {60, 65, 70}
};

Spiegazione

Nell'angolo, il 10 fa la media di 10, 20, 40, 50 e diventa 30. Il centro fa la media di tutti e nove i valori e diventa 50. Il pixel centrale in alto fa la media di 10, 20, 30, 40, 50, 60 e diventa 35.

Esempio 2
Input:
pixels = [
    [0, 255]
]

Output atteso:
expected = [
    [128, 128]
]
Input:
std::vector<std::vector<long long>> pixels = {
    {0, 255}
};

Output atteso:
std::vector<std::vector<long long>> expected = {
    {128, 128}
};
Input:
long[][] pixels = new long[][] {
    new long[] {0, 255}
};

Output atteso:
long[][] expected = new long[][] {
    new long[] {128, 128}
};

Spiegazione

Il blocco di ciascun pixel contiene entrambi i pixel, e (0 + 255) / 2 = 127.5 si arrotonda per eccesso a 128, quindi [[128, 128]].

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Attorno a ogni pixel, fai variare gli scostamenti di riga e di colonna da −1 a 1.

Suggerimento 2

Conta quanti vicini sono dentro la griglia, perché bordi e angoli ne hanno meno.

Suggerimento 3

Leggi dalla griglia originale e scrivi in una griglia di risultato separata.

Complessità attesa

tempo O(rows × columns), spazio aggiuntivo O(rows × columns)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.