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

题目描述

小蓝有一张黑白图像,由 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();
    }
}
相关推荐
liulilittle42 分钟前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
bkspiderx2 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐3 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸4 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋4 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
方案开发PCBA抄板芯片解密6 小时前
什么是算法:高效解决问题的逻辑框架
算法
songx_996 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
小白狮ww6 小时前
RStudio 教程:以抑郁量表测评数据分析为例
人工智能·算法·机器学习
AAA修煤气灶刘哥6 小时前
接口又被冲崩了?Sentinel 这 4 种限流算法,帮你守住后端『流量安全阀』
后端·算法·spring cloud
kk”7 小时前
C语言快速排序
数据结构·算法·排序算法