首页 > 试题广场 >

题3

[编程题]题3
  • 热度指数:255 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

在图像处理中,卷积是常用的技术,现有P(h,w)的的图片,像素值为[0, 255]的整数。卷积核为K(m, m)的矩阵,元素值为[0, 1.]的浮点数,输出图像大小为O(h - m + 1, w - m + 1),其中h>=m, w>=m。卷积后中的图片O元素值计算如下,其中最后的输出像素值为向下取整的整数

现输入图片P和卷积核K,输出卷积后的图片O,图片按行输出,行内空格分隔。

第1行输入图片的大小h、w由空格分隔。

第2行到h+1行输入由空格分隔的w个像素值。

第h+2输入卷积核大小m。

第h+3行到h+2+m行输入由空格分隔的m卷积核值


输入描述:
第1行输入图片的大小h、w由空格分隔。

第2行到h+1行输入由空格分隔的w个像素值。

第h+2输入卷积核大小m。

第h+3行到h+2+m行输入由空格分隔的m卷积核值。


输出描述:
图片按行输出,行内空格分隔
示例1

输入

3 3
40 24 135
200 239 238
90 34 94
2
0.0 0.6
0.1 0.3

输出

106 176
162 174