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

题目描述

小蓝有一张黑白图像,由 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();
    }
}
相关推荐
DoraBigHead1 小时前
小哆啦解题记——异位词界的社交网络
算法
木头左2 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir8 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者10 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
浩瀚星辰202412 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
古希腊被code拿捏的神12 小时前
【Flutter】面试记录
flutter·面试·职场和发展
oioihoii14 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。14 小时前
分治算法---快排
算法