演算法訓練 蜜蜂飛舞  

時間限制：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位小數位。

樣例輸入

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

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int d[2][3],v[2][3];
int main(int argc, char *argv[]) {
		int n,t;
		cin>>n;
	while(n--){
		for(int i=0;i<2;i++)
			for(int j=0;j<3;j++)
				cin>>v[i][j];
		cin>>t;
		for(int i=0;i<2;i++)
			for(int j=0;j<3;j++)
				d[i][j]+=t*v[i][j];
	}
	for(int i=0;i<2;i++){
		for(int j=0;j<3;j++){
			cin>>v[i][j];
			d[i][j]+=v[i][j]; 
		}
	}

	double len=0;
	for(int i=0;i<3;i++)
		len+=abs(d[0][i]-d[1][i])*abs(d[0][i]-d[1][i]);
	printf("%.4lf",sqrt(len));
	return 0;
}