第十二届蓝桥杯校内模拟赛真题解析系列

第十二届蓝桥杯校内模拟赛真题解析系列（1）

大学C组C/C++
问题描述
　　小蓝有一张黑白图像，由 n * m 个像素组成，其中从上到下共 n 行，每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。
　　现在，小蓝准备对图像进行模糊操作，操作的方法为：
　　对于每个像素，将以它为中心 3 * 3 区域内的所有像素（可能是 9 个像素或少于 9 个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。
　　请注意每个像素都要用原图中的灰度值计算求和。
输入格式
　　输入的第一行包含两个整数 n, m。
　　第 2 行到第 n + 1 行每行包含 m 个整数，表示每个像素的灰度值，相邻整数之间用一个空格分隔。
输出格式
　　输出 n 行，每行 m 个整数，相邻整数之间用空格分隔，表示模糊后的图像。
样例输入
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
数据规模和约定
对于所有评测用例，1 <= n, m <= 100。
参考代码如下：

#include<iostream>
using namespace std;
int n,m,a[105][105],b[105][105];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)cin>>a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			int sum=0,gs=0;
			for(int k=-1;k<=1;k++)
				for(int l=-1;l<=1;l++){
					int dx=i+k,dy=j+l;
					if(dx<1||dx>n||dy<1||dy>m)continue;
					sum+=a[dx][dy],gs++;
				}
			b[i][j]=sum/gs;
		}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++)cout<<b[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

私聊博主，获取更多蓝桥杯大赛相关资料

历年省赛国赛真题
赛题视频详细讲解
蓝桥官网VIP试题
ACM竞赛教程资料
经典算法，绝对经典