藍橋杯 ALGO-47 演算法訓練 蜜蜂飛舞
阿新 • • 發佈:2018-12-01
問題描述
“兩隻小蜜蜂呀,飛在花叢中呀……”
話說這天天上飛舞著兩隻蜜蜂,它們在跳一種奇怪的舞蹈。用一個空間直角座標系來描述這個世界,那麼這兩隻蜜蜂初始座標分別為(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
分析:1.全排列公式,每次排列後檢查即可檢查
2.題目說的後面,是緊跟著後面,中間隔著一個在後面不算的~
#include <iostream> #include <cmath> using namespace std; int main() { int n, x1 = 0, y1 = 0, z1 = 0, x2 = 0, y2 = 0, z2 = 0; cin >> n; for (int i = 0; i <= n; i++) { int tx1, ty1, tz1, tx2, ty2, tz2, t; cin >> tx1 >> ty1 >> tz1 >> tx2 >> ty2 >> tz2; if (i == n) t = 1; else cin >> t; x1 += tx1 * t; y1 += ty1 * t; z1 += tz1 * t; x2 += tx2 * t; y2 += ty2 * t; z2 += tz2 * t; } double ans = sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1) + (z2 - z1) * (z2 - z1)); printf("%.4f", ans); return 0; }