蓝桥杯VIP试题 算法训练 蜜蜂飞舞

试题 算法训练 蜜蜂飞舞

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　“两只小蜜蜂呀，飞在花丛中呀……”

话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x2,y2,z2)　　。在接下来它们将进行n次飞行，第i次飞行两只蜜蜂分别按照各自的速度向量飞行ti个单位时间。对于这一现象，玮玮已经观察了很久。他很想知道在蜜蜂飞舞结束时，两只蜜蜂的距离是多少。现在他就求教于你，请你写一个程序来帮他计算这个结果。
输入格式
　　第一行有且仅有一个整数n，表示两只蜜蜂将进行n次飞行。

接下来有n行。

第i行有7个用空格分隔开的整数ai,bi,ci,di,ei,fi,ti　　，表示第一只蜜蜂单位时间的速度向量为(ai,bi,ci) ，第二只蜜蜂单位时间的速度向量为(di,ei,fi) ，它们飞行的时间为ti 。

最后一行有6个用空格分隔开的整数x1,y1,z1,x2,y2,z2，如题所示表示两只蜜蜂的初始坐标。
输出格式
　　输出仅包含一行，表示最后两只蜜蜂之间的距离。保留4位小数位。
样例输入
Sample 1
1
1 1 1 1 -1 1 2
3 0 1 2 0 0
Sample 2
3
1 1 1 1 -1 1 2
2 1 2 0 -1 -1 2
2 0 0 -1 1 1 3
3 0 1 2 0 0

样例输出

Sample 1
4.2426
Sample 2
15.3948

思路：本题首先计算经过n次飞行，每次飞行的距离乘以时间再与原来的距离相减，两只蜜蜂最终得到的x、y、z轴相减，各自平方之后相加，开方之后即为题目所求值。

代码如下：

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main(){
	int n,i,j,a[10000][3],b[10000][3],t;
	int x1,y1,z1,x2,y2,z2;
	double sum;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<3;j++){
			cin>>a[i][j];
		}
		for(j=0;j<3;j++){
			cin>>b[i][j];
		}
		cin>>t;
		for(j=0;j<3;j++){
			a[i][j]*=t;
			b[i][j]*=t;
		}
	}
	cin>>x1>>y1>>z1>>x2>>y2>>z2;
	for(i=0;i<n;i++){
		x1+=a[i][0];y1+=a[i][1];z1+=a[i][2];
		x2+=b[i][0];y2+=b[i][1];z2+=b[i][2];
	}
	sum=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2);
	cout<<fixed<<setprecision(4)<<sqrt(sum);
}