蓝桥杯官网练习题(图像模糊)

题目描述

小蓝有一张黑白图像,由 n×m 个像素组成,其中从上到下共 n 行,每行从左到右 �m 列。每个像素由一个 0 到 255 之间的灰度值表示。

现在,小蓝准备对图像进行模糊操作,操作的方法为:

对于每个像素,将以它为中心 3×3 区域内的所有像素(可能是 9 个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。

请注意每个像素都要用原图中的灰度值计算求和。

输入描述

输入的第一行包含两个整数 n,m。

第 2 行到第 n+1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。

其中,1≤n,m≤100 。

输出描述

输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。

输入输出样例

示例 1

输入

复制代码
3 4
0 0 0 255
0 0 255 0
0 30 255 255

输出

复制代码
0 42 85 127
5 60 116 170
7 90 132 191

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M
java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();
        int m=scan.nextInt();
        int[][] a=new int[n+2][m+2];
        int[][] ans=new int[n+2][m+2];
        for(int i=0;i<=n+1;i++){
            for(int j=0;j<=m+1;j++){
                a[i][j]=266;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                a[i][j]=scan.nextInt();
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                int sum=0,count=0;;
                if(a[i-1][j-1]!=266){ //1
                    sum=sum+a[i-1][j-1];
                    count++;
                }
                if(a[i-1][j]!=266){ //2
                    sum=sum+a[i-1][j];
                    count++;
                }
                if(a[i-1][j+1]!=266){ //3
                    sum=sum+a[i-1][j+1];
                    count++;
                }
                if(a[i][j-1]!=266){//4
                    sum=sum+a[i][j-1];
                    count++;
                }
                if(a[i][j]!=266){ //5
                    sum=sum+a[i][j];
                    count++;
                }
                if(a[i][j+1]!=266){ //6
                    sum=sum+a[i][j+1];
                    count++;
                }
                if(a[i+1][j-1]!=266){ //7
                    sum=sum+a[i+1][j-1];
                    count++;
                }
                if(a[i+1][j]!=266){ //8
                    sum=sum+a[i+1][j];
                    count++;
                }
                if(a[i+1][j+1]!=266){ //9
                    sum=sum+a[i+1][j+1];
                    count++;
                }
                int ans1=(int)Math.floor(sum/count);
                ans[i][j]=ans1;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                System.out.printf(ans[i][j]+" ");
            }
            System.out.println();
        }
        scan.close();
    }
}
相关推荐
Juan_201214 小时前
P1040题解
c++·算法·动态规划·题解
Onesoft%J1ao14 小时前
C++竞赛递推算法-斐波那契数列常见题型与例题详解
c++·算法·动态规划·递推·信息学奥赛
以己之14 小时前
NC313 两个数组的交集
算法·哈希算法
Brookty14 小时前
【算法】前缀和
java·学习·算法·前缀和·动态规划
And_Ii15 小时前
LeetCode 3397. 执行操作后不同元素的最大数量
数据结构·算法·leetcode
额呃呃15 小时前
leetCode第33题
数据结构·算法·leetcode
隐语SecretFlow15 小时前
【隐语SecretFlow用户案例】亚信科技构建统一隐私计算框架探索实践
科技·算法·安全·隐私计算·隐私求交·开源隐私计算
dragoooon3415 小时前
[优选算法专题四.前缀和——NO.27 寻找数组的中心下标]
数据结构·算法·leetcode
少许极端15 小时前
算法奇妙屋(七)-字符串操作
java·开发语言·数据结构·算法·字符串操作
小龙报16 小时前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法