向量点积计算

Posted 2020-08-22 鄉勇

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

在线性代数、计算几何中，向量点积是一种十分重要的运算。

给定两个n维向量a=(a₁,a₂,...,a_n)和b=(b₁,b₂,...,b_n)，求点积a·b=a₁b₁+a₂b₂+...+a_nb_n。

输入

第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,...,an。
第三行包含n个整数b1,b2,...,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

输出

一个整数，即两个向量的点积结果。

样例输入

3
1 4 6
2 1 5

样例输出

36

代碼實現：

 1 #include<cstdio>
 2 int n,a[1010],b[1010],ans;
 3 int main(){
 4     scanf("%d",&n);
 5     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
 6     for(int i=1;i<=n;i++) scanf("%d",&b[i]);
 7     for(int i=1;i<=n;i++) ans+=a[i]*b[i];
 8     printf("%d\n",ans);
 9     return 0;
10 }

。。。