Package g0601_0700.s0661_image_smoother

Class Solution

java.lang.Object

g0601_0700.s0661_image_smoother.Solution

public class Solution
extends Object

661 - Image Smoother.<p>Easy</p> <p>An <strong>image smoother</strong> is a filter of the size <code>3 x 3</code> that can be applied to each cell of an image by rounding down the average of the cell and the eight surrounding cells (i.e., the average of the nine cells in the blue smoother). If one or more of the surrounding cells of a cell is not present, we do not consider it in the average (i.e., the average of the four cells in the red smoother).</p> <p><img src="https://assets.leetcode.com/uploads/2021/05/03/smoother-grid.jpg" alt="" /></p> <p>Given an <code>m x n</code> integer matrix <code>img</code> representing the grayscale of an image, return <em>the image after applying the smoother on each cell of it</em>.</p> <p><strong>Example 1:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/05/03/smooth-grid.jpg" alt="" /></p> <p><strong>Input:</strong> img = [[1,1,1],[1,0,1],[1,1,1]]</p> <p><strong>Output:</strong> [[0,0,0],[0,0,0],[0,0,0]]</p> <p><strong>Explanation:</strong></p> <p>For the points (0,0), (0,2), (2,0), (2,2): floor(3/4) = floor(0.75) = 0</p> <p>For the points (0,1), (1,0), (1,2), (2,1): floor(5/6) = floor(0.83333333) = 0</p> <p>For the point (1,1): floor(8/9) = floor(0.88888889) = 0</p> <p><strong>Example 2:</strong></p> <p><img src="https://assets.leetcode.com/uploads/2021/05/03/smooth2-grid.jpg" alt="" /></p> <p><strong>Input:</strong> img = [[100,200,100],[200,50,200],[100,200,100]]</p> <p><strong>Output:</strong> [[137,141,137],[141,138,141],[137,141,137]]</p> <p><strong>Explanation:</strong></p> <p>For the points (0,0), (0,2), (2,0), (2,2): floor((100+200+200+50)/4) = floor(137.5) = 137</p> <p>For the points (0,1), (1,0), (1,2), (2,1): floor((200+200+50+200+100+100)/6) = floor(141.666667) = 141</p> <p>For the point (1,1): floor((50+200+200+200+200+100+100+100+100)/9) = floor(138.888889) = 138</p> <p><strong>Constraints:</strong></p> <ul> <li><code>m == img.length</code></li> <li><code>n == img[i].length</code></li> <li><code>1 <= m, n <= 200</code></li> <li><code>0 <= img[i][j] <= 255</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[][]	imageSmoother(int[][] matrix)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

imageSmoother

public int[][] imageSmoother(int[][] matrix)