661:图片平滑器

2022-03-24 22:46:57 +08:00 · 2022-03-24 22:46:57 +08:00 · fa7fce2377
commit fa7fce2377
parent ce597f4f8e
2 changed files with 139 additions and 0 deletions
--- a/src/main/java/leetcode/editor/cn/ImageSmoother.java
+++ b/src/main/java/leetcode/editor/cn/ImageSmoother.java
@ -0,0 +1,92 @@
+//图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 
+//
+// 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 
+//
+// 如果一个单元格周围存在单元格缺失的情况，则计算平均灰度时不考虑缺失的单元格（即，需要计算红色平滑器中 4 个单元格的平均值）。 
+//
+// 
+//
+// 给你一个表示图像灰度的 m x n 整数矩阵 img ，返回对图像的每个单元格平滑处理后的图像 。 
+//
+// 
+//
+// 示例 1: 
+//
+// 
+//
+// 
+//输入:img = [[1,1,1],[1,0,1],[1,1,1]]
+//输出:[[0, 0, 0],[0, 0, 0], [0, 0, 0]]
+//解释:
+//对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0
+//对于点 (0,1), (1,0), (1,2), (2,1): 平均(5/6) = 平均(0.83333333) = 0
+//对于点 (1,1): 平均(8/9) = 平均(0.88888889) = 0
+// 
+//
+// 示例 2: 
+//
+// 
+//输入: img = [[100,200,100],[200,50,200],[100,200,100]]
+//输出: [[137,141,137],[141,138,141],[137,141,137]]
+//解释:
+//对于点 (0,0), (0,2), (2,0), (2,2): floor((100+200+200+50)/4) = floor(137.5) = 137
+//
+//对于点 (0,1), (1,0), (1,2), (2,1): floor((200+200+50+200+100+100)/6) = floor(141.
+//666667) = 141
+//对于点 (1,1): floor((50+200+200+200+200+100+100+100+100)/9) = floor(138.888889) =
+// 138
+// 
+//
+// 
+//
+// 提示: 
+//
+// 
+// m == img.length 
+// n == img[i].length 
+// 1 <= m, n <= 200 
+// 0 <= img[i][j] <= 255 
+// 
+// Related Topics 数组 矩阵 👍 161 👎 0
+
+package leetcode.editor.cn;
+
+//661:图片平滑器
+public class ImageSmoother {
+    public static void main(String[] args) {
+        Solution solution = new ImageSmoother().new Solution();
+
+    }
+
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[][] imageSmoother(int[][] img) {
+            int m = img.length;
+            int n = img[0].length;
+            int[][] res = new int[m][n];
+            int x1 = 0, x2 = 0, y1 = 0, y2 = 0;
+            for (int i = 0; i < m; i++) {
+                for (int j = 0; j < n; j++) {
+                    x1 = Math.max(i - 1, 0);
+                    x2 = Math.min(i + 1, m - 1);
+                    y1 = Math.max(j - 1, 0);
+                    y2 = Math.min(j + 1, n - 1);
+                    res[i][j] = fun(img, x1, y1, x2, y2);
+                }
+            }
+            return res;
+        }
+
+        public int fun(int[][] img, int x1, int y1, int x2, int y2) {
+            int res = 0;
+            for (int i = x1; i <= x2; i++) {
+                for (int j = y1; j <= y2; j++) {
+                    res += img[i][j];
+                }
+            }
+            return res / ((x2 - x1 + 1) * (y2 - y1 + 1));
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}
--- a/src/main/java/leetcode/editor/cn/doc/content/ImageSmoother.md
+++ b/src/main/java/leetcode/editor/cn/doc/content/ImageSmoother.md
@ -0,0 +1,47 @@
+<p><strong>图像平滑器</strong> 是大小为&nbsp;<code>3 x 3</code> 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。</p>
+
+<p>每个单元格的<strong>&nbsp; 平均灰度</strong> 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。</p>
+
+<p>如果一个单元格周围存在单元格缺失的情况，则计算平均灰度时不考虑缺失的单元格（即，需要计算红色平滑器中 4 个单元格的平均值）。</p>
+
+<p><img src="https://assets.leetcode.com/uploads/2021/05/03/smoother-grid.jpg" style="height: 493px; width: 493px;" /></p>
+
+<p>给你一个表示图像灰度的 <code>m x n</code> 整数矩阵 <code>img</code> ，返回对图像的每个单元格平滑处理后的图像&nbsp;。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1:</strong></p>
+
+<p><img src="https://assets.leetcode.com/uploads/2021/05/03/smooth-grid.jpg" /></p>
+
+<pre>
+<strong>输入:</strong>img = [[1,1,1],[1,0,1],[1,1,1]]
+<strong>输出:</strong>[[0, 0, 0],[0, 0, 0], [0, 0, 0]]
+<strong>解释:</strong>
+对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0
+对于点 (0,1), (1,0), (1,2), (2,1): 平均(5/6) = 平均(0.83333333) = 0
+对于点 (1,1): 平均(8/9) = 平均(0.88888889) = 0
+</pre>
+
+<p><strong>示例 2:</strong></p>
+<img alt="" src="https://assets.leetcode.com/uploads/2021/05/03/smooth2-grid.jpg" />
+<pre>
+<strong>输入:</strong> img = [[100,200,100],[200,50,200],[100,200,100]]
+<strong>输出:</strong> [[137,141,137],[141,138,141],[137,141,137]]
+<strong>解释:</strong>
+对于点 (0,0), (0,2), (2,0), (2,2): floor((100+200+200+50)/4) = floor(137.5) = 137
+对于点 (0,1), (1,0), (1,2), (2,1): floor((200+200+50+200+100+100)/6) = floor(141.666667) = 141
+对于点 (1,1): floor((50+200+200+200+200+100+100+100+100)/9) = floor(138.888889) = 138
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示:</strong></p>
+
+<ul>
+	<li><code>m == img.length</code></li>
+	<li><code>n == img[i].length</code></li>
+	<li><code>1 &lt;= m, n &lt;= 200</code></li>
+	<li><code>0 &lt;= img[i][j] &lt;= 255</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>数组</li><li>矩阵</li></div></div><br><div><li>👍 161</li><li>👎 0</li></div>