算法训练VIP 蜜蜂飞舞
原题链接:蜜蜂飞舞
题目描述
“两只小蜜蜂呀,飞在花丛中呀……”
话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界,那么这两只蜜蜂初始坐标分别为(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位小数位。
样例输入
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
样例输出
15.3948
思考:
主要考虑体中保留四位小数,我开始用的float,结果是错的,需要换成double
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<math.h>
using namespace std;
int n;
int beer1[10000][4];
int beer2[10000][4];
int v[10000];
double mydistance;
int main()
{
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> beer1[i][1] >> beer1[i][2] >> beer1[i][3];
cin >> beer2[i][1] >> beer2[i][2] >> beer2[i][3];
cin >> v[i];
}
cin >> beer1[0][1] >> beer1[0][2] >> beer1[0][3];
cin >> beer2[0][1] >> beer2[0][2] >> beer2[0][3];
for (int i = 1; i <= n; i++)
{
beer1[0][1] += beer1[i][1] * v[i];
beer1[0][2] += beer1[i][2] * v[i];
beer1[0][3] += beer1[i][3] * v[i];
beer2[0][1] += beer2[i][1] * v[i];
beer2[0][2] += beer2[i][2] * v[i];
beer2[0][3] += beer2[i][3] * v[i];
}
mydistance = sqrt(pow(beer1[0][1] - beer2[0][1], 2) + pow(beer1[0][2] - beer2[0][2], 2) + pow(beer1[0][3] - beer2[0][3], 2));
cout << fixed << setprecision(4) << mydistance;
return 0;
}