明明样例能过,为什么题过不了呢
  • 板块P5143 攀爬者
  • 楼主mouyun
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/1 23:43
  • 上次更新2023/11/2 16:39:54
查看原帖
明明样例能过,为什么题过不了呢
632085
mouyun楼主2023/10/1 23:43
#include<bits/stdc++.h>
using namespace std;

struct node{
	int x,y,z;
}a[50010];

int n,nx,ny;
double ans=0;

bool stm(node o,node p){
	return o.z<p.z;
}

int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].x;
		cin>>a[i].y;
		cin>>a[i].z;
	}
	sort(a+1,a+n+1,stm);
	
/*for(int i=1;i<=n;i++){
		cout<<a[i].x<<' ';
		cout<<a[i].y<<' ';
		cout<<a[i].z<<endl;
	}*/ 

	int nx=a[1].x,ny=a[1].y;
	for(int i=2;i<=n;i++){
		int tx=a[i].x,ty=a[i].y;
		ans+=sqrt(pow(nx-tx,2)+pow(ny-ty,2)+1);
		nx=tx,ny=ty;
	}
//	cout << fixed << setprecision(3) << ana << '\n';
	printf("%.3f",ans);
	
	return 0;
}
2023/10/1 23:43
加载中...