Problème
Le flou moyen (box blur) adoucit une image en remplaçant chaque pixel par la moyenne de lui-même et de ses voisins. Ici, l'image est une grille de luminosités de 0 à 255. Pour chaque pixel, prenez le bloc 3 sur 3 centré sur lui et faites la moyenne des pixels de ce bloc qui se trouvent dans l'image : 9 pixels au milieu, 6 le long d'un bord, 4 dans un coin (moins encore pour une image d'une seule ligne ou d'une seule colonne). Faites toujours la moyenne des valeurs d'origine, jamais de valeurs déjà floutées.
Arrondissez la moyenne à l'entier le plus proche, les demis étant arrondis vers le haut. Avec uniquement des entiers, pour un bloc de somme s et d'effectif c, cela donne (2 × s + c) / (2 × c) en division entière.
Implémentez box_blur(pixels).
Entrée
pixels : l'image, une liste par ligne. Toutes les lignes ont la même longueur.
Sortie
Renvoyez l'image floutée sous forme d'une grille de même taille. Une image vide donne une grille vide.
Contraintes
0 ≤ lignes ≤ 50, 1 ≤ pixels par ligne ≤ 50 dès qu'il y a au moins une ligne
0 ≤ chaque pixel ≤ 255
Exemples
Entrée :
pixels = [
[10, 20, 30],
[40, 50, 60],
[70, 80, 90]
]
Sortie attendue :
expected = [
[30, 35, 40],
[45, 50, 55],
[60, 65, 70]
]
Entrée :
std::vector<std::vector<long long>> pixels = {
{10, 20, 30},
{40, 50, 60},
{70, 80, 90}
};
Sortie attendue :
std::vector<std::vector<long long>> expected = {
{30, 35, 40},
{45, 50, 55},
{60, 65, 70}
};
Entrée :
long[][] pixels = new long[][] {
new long[] {10, 20, 30},
new long[] {40, 50, 60},
new long[] {70, 80, 90}
};
Sortie attendue :
long[][] expected = new long[][] {
new long[] {30, 35, 40},
new long[] {45, 50, 55},
new long[] {60, 65, 70}
};
Explication
Le coin 10 fait la moyenne de 10, 20, 40, 50, soit 30. Le centre fait la moyenne des neuf valeurs, soit 50. Le pixel du milieu de la première ligne fait la moyenne de 10, 20, 30, 40, 50, 60, soit 35.
Entrée :
pixels = [
[0, 255]
]
Sortie attendue :
expected = [
[128, 128]
]
Entrée :
std::vector<std::vector<long long>> pixels = {
{0, 255}
};
Sortie attendue :
std::vector<std::vector<long long>> expected = {
{128, 128}
};
Entrée :
long[][] pixels = new long[][] {
new long[] {0, 255}
};
Sortie attendue :
long[][] expected = new long[][] {
new long[] {128, 128}
};
Explication
Le bloc de chaque pixel contient les deux pixels, et (0 + 255) / 2 = 127,5 s'arrondit à 128, d'où [[128, 128]].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Faites varier les décalages de ligne et de colonne de −1 à 1 autour de chaque pixel.
Indice 2
Comptez combien de voisins sont dans la grille, car les bords et les coins en ont moins.
Indice 3
Lisez dans la grille d'origine et écrivez dans une grille de résultat séparée.
Complexité attendue
temps O(rows × columns), espace supplémentaire O(rows × columns)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.