1. 程式人生 > >藍橋杯 ALGO-47 演算法訓練 蜜蜂飛舞

藍橋杯 ALGO-47 演算法訓練 蜜蜂飛舞

問題描述
“兩隻小蜜蜂呀,飛在花叢中呀……”
話說這天天上飛舞著兩隻蜜蜂,它們在跳一種奇怪的舞蹈。用一個空間直角座標系來描述這個世界,那麼這兩隻蜜蜂初始座標分別為(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;
}