H
问题描述
给定一张图片,由 n 行 m 列像素组成,每个像素由一个范围在 0 到 255 的整数表示。
例如,下面是一张 4 行 7 列的图片。
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
对于每个像素,请找出以这个像素为中心的3行3列中最亮(数值最大)的像素值。
例如,第 2 行第 2 列像素值为 252,而它周围 8 个像素都没有它亮,因此第 2 行第 2 列对应的值为 252。
第 3 行第 2 列对应的值为255。
第 1 行第 1 列为中心不足 3 行 3 列,最大值为 252。
将每个像素对应的值写成上面图片的样子,得到:
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
输入格式
输入第一行包含两个整数 n, m,分别表示图片的行数和列数。
接下来 n 行,每行 m 个整数,表示一个像素。
输出格式
输出 n 行,每行 m 个整数,表示以每个像素为中心的3行3列中最亮的像素值。
样例输入
4 7
8 232 229 23 21 10 247
25 252 238 17 241 9 245
1 243 251 32 236 31 253
13 5 255 8 13 24 11
样例输出
252 252 252 241 241 247 247
252 252 252 251 241 253 253
252 255 255 255 241 253 253
243 255 255 255 236 253 253
数据规模和约定
对于所有评测用例,图片的行数和列数均不超过 100,每个像素的值为 0 到 255 之间的整数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,a[101][101],b[101][101];
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>a[i][j];
}
}
int ans[9][2]={{0,0},{-1,0},{1,0},{0,-1},{0,1},{1,1},{1,-1},{-1,-1},{-1,1}};
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
b[i][j]=a[i][j];
for(int k=0;k<9;k++){
int x=i+ans[k][0];
int y=j+ans[k][1];
if(x>=0&&x<n&&y>=0&&y<m){
if(b[i][j]<a[x][y]){
b[i][j]=a[x][y];
}
}
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cout<<b[i][j]<<" ";
}
cout<<endl;
}
}