蓝桥杯 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;
}

蓝桥杯 ALGO-47 算法训练 蜜蜂飞舞

猜你喜欢

蓝桥杯 ALGO-47 算法训练蜜蜂飞舞