算法训练 蜜蜂飞舞

问题描述

　　“两只小蜜蜂呀，飞在花丛中呀……”

　　话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(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位小数位。

样例输入

<span style="color:#333333">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
</span>

 

 

 

样例输出

 

 

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 v1[3];
    int v2[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", &v1[i]);
        }
        for(i = 0; i < 3; i ++){
            scanf("%d", &v2[i]);
        }
        scanf("%d", &t);

        for(j = 0; j < 3; j ++){
            x[j] += v1[j]*t;
            y[j] += v2[j]*t;
        }
    }
    int temp;	//记录所以起始数据并加上之前的变化位置
    for(i = 0; i < 3; i ++){
        scanf("%d", &temp);
        x[i] += temp;
    }
    for(i = 0; i < 3; i ++){
        scanf("%d", &temp);
        y[i] += temp;
    }

    double a = (x[0]-y[0]);	//获取两点之间x，y，z的长度
    double b = (x[1]-y[1]);
    double c = (x[2]-y[2]);
 
    double all;	//x,y,z距离
    
    all = sqrt(a*a+b*b+c*c);

    printf("%.4lf", all);

    return 0;
}