首页 > 编程语言 >蓝桥杯 ALGO-47算法训练 蜜蜂飞舞

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

时间:2022-12-02 21:02:18浏览次数:44  
标签:y2 47 d% 蓝桥 ALGO y1 x1 z1 z2


时间限制: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

【分析】根据题意,问题的关键是求出两只蜜蜂的最后的坐标,然后利用两点间的距离公式即可求出结果,结果输出格式要求四位小数,可以用format,或者printf(“.%4f”, s),首先由n次循环 每次记录一次蜜蜂飞行的距离,最后算出飞行的距离之和 再加上最后一次飞行之后的初始坐标,即为最后的坐标
【参考答案】
c++:

#include<cstdio>
#include<cmath>
using namespace std;

int main(){
int x1=0,y1=0,z1=0,x2=0,y2=0,z2=0;
int a1,b1,c1,a2,b2,c2;
int t;
int n;
double s;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d%d%d%d%d%d%d",&a1,&b1,&c1,&a2,&b2,&c2,&t);
x1+=a1*t;
x2+=a2*t;
y1+=b1*t;
y2+=b2*t;
z1+=c1*t;
z2+=c2*t;
}
scanf("%d%d%d%d%d%d",&a1,&b1,&c1,&a2,&b2,&c2);
x1+=a1;
x2+=a2;
y1+=b1;
y2+=b2;
z1+=c1;
z2+=c2;
s=sqrt((double)(abs(x2-x1)*abs(x2-x1)+abs(y2-y1)*abs(y2-y1)+abs(z2-z1)*abs(z2-z1)));
printf("%.4lf\n",s);
return 0;
}

c:

#include <stdio.h>
#include <math.h>

int main()
{
int n;
double x1=0,y1=0,z1=0,x2=0,y2=0,z2=0;
int ai,bi,ci,di,ei,fi,ti;
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d%d%d%d%d%d",&ai,&bi,&ci,&di,&ei,&fi,&ti);
x1+=ai*ti;
y1+=bi*ti;
z1+=ci*ti;
x2+=di*ti;
y2+=ei*ti;
z2+=fi*ti;
}
scanf("%d%d%d%d%d%d",&ai,&bi,&ci,&di,&ei,&fi);
x1+=ai;
y1+=bi;
z1+=ci;
x2+=di;
y2+=ei;
z2+=fi;
printf("%.4lf",sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2)));
return 0;
}

Java:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int x1 = 0, y1 = 0, z1 = 0;
int x2 = 0, y2 = 0, z2 = 0;

for (; n > 0; --n) {
int a1 = sc.nextInt(), b1 = sc.nextInt(), c1 = sc.nextInt();
int a2 = sc.nextInt(), b2 = sc.nextInt(), c2 = sc.nextInt();
int t = sc.nextInt();

x1 += a1 * t;
y1 += b1 * t;
z1 += c1 * t;
x2 += a2 * t;
y2 += b2 * t;
z2 += c2 * t;
}

x1 += sc.nextInt();
y1 += sc.nextInt();
z1 += sc.nextInt();
x2 += sc.nextInt();
y2 += sc.nextInt();
z2 += sc.nextInt();
x1 -= x2;
y1 -= y2;
z1 -= z2;

System.out.printf("%.4f", Math.sqrt(x1 * x1 + y1 * y1 + z1 * z1));
}
}


标签:y2,47,d%,蓝桥,ALGO,y1,x1,z1,z2
From: https://blog.51cto.com/linmengmeng/5907467

相关文章

  • 蓝桥杯 ALGO-54算法训练 简单加法(基本型)
    时间限制:1.0s内存限制:512.0MB问题描述首先给出简单加法算式的定义:如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为......
  • 蓝桥杯 ALGO-57算法训练 删除多余括号
    时间限制:1.0s内存限制:512.0MB问题描述从键盘输入一个含有括号的四则运算表达式,要求去掉可能含有的多余的括号,结果要保持原表达式中变量和运算符的相对位置不变,且与......
  • ABC247E Max Min 题解
    ABC247EMaxMinSolution目录ABC247EMaxMinSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面给定数列$A_n$,给定$X,Y$,我们定......
  • ABC247F Cards 题解
    ABC247FCardsSolution目录ABC247FCardsSolution更好的阅读体验戳此进入题面SolutionCodeUPD更好的阅读体验戳此进入题面给定$n$张卡片,每张卡片正反面各有一个......
  • AtCoder Beginner Contest 247 题解
    AtCoderBeginnerContest247Solution目录AtCoderBeginnerContest247Solution更好的阅读体验戳此进入题面链接题面Luogu链接A-MoveRight题面SolutionCodeB-U......
  • 蓝桥杯 ALGO-31算法训练 开心的金明
    时间限制:1.0s内存限制:256.0MB关键字:01背包动态规划问题描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,......
  • 蓝桥杯 ALGO-30算法训练 入学考试
    时间限制:1.0s内存限制:256.0MB关键字:0/1背包动态规划问题描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。......
  • 蓝桥杯 ALGO-29算法训练 校门外的树
    时间限制:1.0s内存限制:256.0MB关键字:区间处理问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的......
  • 蓝桥杯 ADV-103算法提高 逆序排列
    关键字循环语句数组操作问题描述编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按......
  • 蓝桥杯 ALGO-40算法训练 会议中心 (APIO 2009)
    时间限制:2.0s内存限制:512.0MB关键字:APIO2009会议中心Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣,他们希望能够在里面举行会议。......