题目描述
在图像处理中有一种非常重要的运算,其运算过程如下。
以一维向量为例,假设向量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。