问题2649--图像运算

2649: 图像运算

时间限制: 1 Sec  内存限制: 128 MB
提交: 215  解决: 78
[状态] [讨论版] [提交] [命题人:]
题目描述
在图像处理中有一种非常重要的运算,其运算过程如下。
以一维向量为例,假设向量b的值为(1, 2, 3),向量a的值为(4, 5)
那么首先,将向量a进行翻转,变成(5, 4),
然后,两个向量首尾相对,并按如下规则一边计算,一边移动,计算和移动描述如下:
计算:两个向量重合部分的数值相乘再求和
移动:向量a向右移动一次
以下是两个向量的运算过程:
  1 2 3
5 4
-----------1*4 = 4
  1 2 3
  5 4
-----------1*5 + 2*4 = 13
  1 2 3
    5 4
-----------2*5 + 3*4 = 22
  1 2 3
      5 4
-----------3*5 = 15
运算结果为:4 13 22 15
输入
输入有两行
第一行首先是一个正整数m,然后是m个整数;
第二行首先是一个正整数n,然后是n个整数;
其中m小于等于1000, n小于等于100。
输出
输出m+n-1个整数代表运算结果
样例输入 Copy
3 1 2 3
2 4 5
样例输出 Copy
4 13 22 15
来源/分类