蓝杯三十八

算法训练 蜜蜂飞舞 

时间限制:1.0s  内存限制:512.0MB

提交此题   

问题描述

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

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

#include 

 

int main () { 

     

    int n; 

    int x[3]; 

    int y[3]; 

    int xv[3]; 

    int yv[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", &xv[i]); 

        } 

        for(i = 0; i < 3; i ++){ 

            scanf("%d", &yv[i]); 

        } 

        scanf("%d", &t); 

 

        for(j = 0; j < 3; j ++){ 

            x[j] += xv[j]*t; 

            y[j] += yv[j]*t; 

        } 

    } 

int tempin; //记录所以起始数据并加上之前的变化位置 

    for(i = 0; i < 3; i ++){ 

        scanf("%d", &tempin); 

        x[i] += tempin; 

    } 

    for(i = 0; i < 3; i ++){ 

        scanf("%d", &tempin); 

        y[i] += tempin; 

    } 

 

    double a = (x[0]-y[0]); //获取两点之间x,y,z的长度 

    double b = (x[1]-y[1]); 

double c = (x[2]-y[2]); 

    a = a < 0 ? -a : a; 

    b = b < 0 ? -b : b; 

    c = c < 0 ? -c : c; 

     

    double plane;  //x,y平面距离 

    double all; //x,y,z距离 

    plane = sqrt(a*a+b*b); 

    all = sqrt(plane*plane+c*c); 

     

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

     

    return 0; 

思路分析:

① 定义变量:一个表示飞行次数的变量,循环次数,时间,距离,长度,时间的速度,记录所以起始数据并加上之前的变化位置;

②for语句循环,初始化;

③输入飞行次数;

④for语句循环输入数据,由数据获取可知先计算路径变化再加上起始位置更优;

⑤for语句循环输入变换位置,并累加;

⑥获取两点之间x,y,z的长度  ;

⑦三目运算比较大小;

⑧求出最后两只小蜜蜂的距离;

⑨输出距离。

你可能感兴趣的:(蓝杯三十八)