Tous les défis
Moyen 0 résolus 0 % de réussite

Flou moyen (box blur)

Floutez une image en niveaux de gris en remplaçant chaque pixel par la moyenne arrondie de son voisinage 3 sur 3.

Ce que vous allez apprendre

  • Parcourir les voisins 3 sur 3 d'une cellule de grille
  • Ignorer les voisins situés hors de la grille
  • Écrire les résultats dans une nouvelle grille pour ne pas écraser les valeurs d'origine

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

Exemple 1
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.

Exemple 2
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.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.