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

版权声明：原创博客，转载请标明出处！ https://blog.csdn.net/caipengbenren/article/details/88619126

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

---

这一题其实没有必要设一个结构体，因为题目要求其实很简单，就是实现简单的运算。六个参数依次相加就行。

---

#include<iostream>
#include<cmath>
using namespace std;
int main() {
    int n, step;
    int x1 = 0, y1 = 0, z1 = 0, x2 = 0, y2 = 0, z2 = 0;
    int tx1, ty1, tz1, tx2, ty2, tz2;
    cin >> n;
    for (int i = 1; i <= n + 1; i++) {
        if (i != n + 1){
            cin >> tx1 >> ty1 >> tz1 >> tx2 >> ty2 >> tz2 >> step;
        } else {
            cin >> tx1 >> ty1 >> tz1 >> tx2 >> ty2 >> tz2;
            step = 1;
        }
        x1 += tx1 * step;
        y1 += ty1 * step;
        z1 += tz1 * step;
        x2 += tx2 * step;
        y2 += ty2 * step;
        z2 += tz2 * step;
    }
    double ans = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2) + (z1 - z2) * (z1 - z2));
    printf("%.4f",ans);
    return 0;
}