ブルーブリッジカップVIPの質問は、学習アルゴリズムを飛んで蜂

学習アルゴリズムを飛んで質問ミツバチ

リソースの制約
制限時間:1.0秒メモリ制限:512.0メガバイトの
問題の説明
  、「二つの小さな蜂ああ、ああ花に飛ぶ......」

毎日これを言っ周りを飛んで二つの蜂は、彼らは奇妙なダンスにジャンプします。空間矩形で世界を記述するために座標系、初期座標がこの二ミツバチ(X1、Y1、Z1)、 (X2、Y2、Z2)。以下では、それらは、n回の時間の彼らの2つの蜂の飛行速度ベクトルtiの単位に基づいてそれぞれの飛行私のフライトになります。この現象について、WeiWeiredは長い間観察されています。彼は、ミツバチが終わり、どのくらいの距離2つの蜜そうに飛んでたときに知っていただきたいと思います。今、彼は彼が結果を計算するプログラムを書く助けてください、あなたからのアドバイスを求めるだろう。
入力フォーマット
  最初の行の、唯一の整数nは、n個の2倍蜂飛行を表します。

そして、n行があります。

セブンi番目の整数は愛スペース、BI、CI、DI、EIは、FI、TIによって分離されている行は、第1の速度ベクトルミツバチ単位時間(AI、BI、CI)、第二のハチを表します速度ベクトルの単位時間飛行時間は、Tiである(DI、EI、FI)、。

6つの整数の最後の行は、空間X1、Y1、Z1、X2、により分離 、Y2、Z2 タイトルは、2匹のミツバチの初期座標を表しに示すように。
出力フォーマット
  出力は1行、最後の二つの蜂の間の距離が含まれています。小数点以下4桁を予約。
サンプル入力
サンプル1
。1
。1 1 1 1 1 2 -1
3 1 0 0 0 2
サンプル2
。3
。1 1 1 1 1 2 -1
2 -1 2 -1。1 2 0
2 0 0 -1。1. 1. 3
。3 0 1200

サンプル出力

サンプル1
4.2426
サンプル2
15.3948

アイデア:最初の問題はn回後のフライトを計算し、各時間は、飛行距離、元の距離減算、Xを得られた二蜂,, z軸減算、各正方形の後に加え、平方根次にYを乗じ評価される対象。

コードは以下の通りであります:

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main(){
	int n,i,j,a[10000][3],b[10000][3],t;
	int x1,y1,z1,x2,y2,z2;
	double sum;
	cin>>n;
	for(i=0;i<n;i++){
		for(j=0;j<3;j++){
			cin>>a[i][j];
		}
		for(j=0;j<3;j++){
			cin>>b[i][j];
		}
		cin>>t;
		for(j=0;j<3;j++){
			a[i][j]*=t;
			b[i][j]*=t;
		}
	}
	cin>>x1>>y1>>z1>>x2>>y2>>z2;
	for(i=0;i<n;i++){
		x1+=a[i][0];y1+=a[i][1];z1+=a[i][2];
		x2+=b[i][0];y2+=b[i][1];z2+=b[i][2];
	}
	sum=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2);
	cout<<fixed<<setprecision(4)<<sqrt(sum);
}
公開された51元の記事 ウォン称賛47 ビュー2008

おすすめ

転載: blog.csdn.net/weixin_45269353/article/details/104561650