三分WA,悬关求调orHack
查看原帖
三分WA,悬关求调orHack
349824
WsW_花逝爆零人楼主2025/7/27 23:00
#include<bits/stdc++.h>
#define pw(x) ((x)*(x))
using namespace std;
typedef double db;
typedef pair<int,int> pii;
typedef long long ll;
typedef unsigned long long ull;

db dis(db pos[3],db v[3],db t){
	db ans=0;
	for(int i=0;i<3;i++)ans+=pw(pos[i]+v[i]*t);
	return ans;
}

void work(){
	int n; cin>>n;
	db pos[3]={0,0,0},v[3]={0,0,0};
	for(int i=0;i<n;i++){
		int x;
		for(int j=0;j<3;j++){
			cin>>x;
			pos[j]+=(db)x/n;
		}
		for(int j=0;j<3;j++){
			cin>>x;
			v[j]+=(db)x/n;
		}
	}
	db l=0,r=5e6,midl,midr;
	for(int i=0;i<100;++i){
		midl=(2*l+r)/3;
		midr=(l+2*r)/3;
		if(dis(pos,v,midl)<dis(pos,v,midr))r=midr;
		else l=midl;
	}
	cout<<fixed<<setprecision(8)<<sqrt(dis(pos,v,(l+r)/2))<<' '<<(l+r)/2<<'\n';
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int T; cin>>T;
	for(int i=1;i<=T;i++){
		cout<<"Case #"<<i<<": ";
		work();
	}
	return 0;
}
2025/7/27 23:00
加载中...