算法训练 蜜蜂飞舞

问题描述

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


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

代码：

import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner sc=new Scanner(System.in);
         int n=sc.nextInt();
         int[][] a=new int[n][7];
         int[] b=new int[6];
         int l1,l2,l3;
         for(int i=0;i<n;i++){
        for(int j=0;j<7;j++){
        a[i][j]=sc.nextInt();
        }
         }
         for(int k=0;k<6;k++){
            b[k]=sc.nextInt();}
         for(int i=0;i<n;i++){
        for(int j=a[i][6];j>0;j--){
        b[0]+=a[i][0]; 
        b[1]+=a[i][1];
        b[2]+=a[i][2];
        b[3]+=a[i][3];
        b[4]+=a[i][4];
        b[5]+=a[i][5];
        }
         }
         l1=b[0]-b[3];
         l2=b[1]-b[4];
         l3=b[2]-b[5];
         System.out.printf("%.4f",Math.sqrt(l1*l1+l2*l2+l3*l3));
}
}