演算法訓練 蜜蜂飛舞

問題描述

　　“兩隻小蜜蜂呀，飛在花叢中呀……”


　　話說這天天上飛舞著兩隻蜜蜂，它們在跳一種奇怪的舞蹈。用一個空間直角座標系來描述這個世界，那麼這兩隻蜜蜂初始座標分別為(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

分析：這題就時間問題了。

程式碼在此：

#include<stdio.h>
#include<math.h>

int main () {
	
	int n;
	int x[3];
	int y[3];
	int xv[3];
	int yv[3];
	int t;
	
	int i,j,k;
	
	for(j = 0; j < 3; j ++){	//初始化 
		x[j] = 0;
		y[j] = 0;
	}

	scanf("%d", &n);
	for(k = 0; k < n; k ++){	//由資料獲取可知先計算路徑變化再加上起始位置更優 
		for(i = 0; i < 3; i ++){
			scanf("%d", &xv[i]);
		}
		for(i = 0; i < 3; i ++){
			scanf("%d", &yv[i]);
		}
		scanf("%d", &t);

		for(j = 0; j < 3; j ++){
			x[j] += xv[j]*t;
			y[j] += yv[j]*t;
		}
	}
	
	int tempin;	//記錄所以起始資料並加上之前的變化位置 
	for(i = 0; i < 3; i ++){
		scanf("%d", &tempin);
		x[i] += tempin;
	}
	for(i = 0; i < 3; i ++){
		scanf("%d", &tempin);
		y[i] += tempin;
	}

	double a = (x[0]-y[0]);	//獲取兩點之間x，y，z的長度 
	double b = (x[1]-y[1]);
	double c = (x[2]-y[2]);
	a = a < 0 ? -a : a;
	b = b < 0 ? -b : b;
	c = c < 0 ? -c : c;
	
	double plane;	//x，y平面距離 
	double all;	//x,y,z距離 
	plane = sqrt(a*a+b*b);
	all = sqrt(plane*plane+c*c);
	
	printf("%.4lf", all);
	
	return 0;
}