1108:向量点积计算
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14748 通过数: 11700
【题目描述】
在线性代数、计算几何中,向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn),求点积a⋅b=a1 * b1+a2 * b2+…+an*bn。
【输入】
第一行是一个整数n(1≤n≤1000);
第二行包含n个整数a1,a2,…,an;
第三行包含n个整数b1,b2,…,bn;
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。
【输出】
一个整数,即两个向量的点积结果。
【输入样例】
3
1 4 6
2 1 5
【输出样例】
36
思路:向量是由n个实数组成的一个n行1列(n1)或一个1行n列(1n)的有序数组;向量的点乘,也叫向量的内积、数量积,对两个向量执行点乘运算,就是对这两个向量对应位一一相乘之后求和的操作,点乘的结果是一个标量。
用两个数组保存变量, 分别相乘就可以得到结果。