算法训练 蜜蜂飞舞
时间限制：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<stdio.h>
#include<math.h>
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的长度 ；
⑦三目运算比较大小；
⑧求出最后两只小蜜蜂的距离；
⑨输出距离。
网友评论