### 样例明明过了呀,为什么全WA掉还有超时的,求大佬指教
  • 板块P5143 攀爬者
  • 楼主lrfsjzm
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/2/17 18:51
  • 上次更新2023/10/28 08:19:15
查看原帖
### 样例明明过了呀,为什么全WA掉还有超时的,求大佬指教
663738
lrfsjzm楼主2022/2/17 18:51
#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
	int n, x[50005], y[50005], z[50005];
	double a[50005] = { 0 }, sum = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x[i]>>y[i]>>z[i];
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (z[i] > z[i + 1])
			{
				int z1 = z[i];
				z[i] = z[i + 1];
				z[i + 1] = z1;
				int x1 = x[i];
				x[i] = x[i + 1];
				x[i + 1] = x1;
				int y1 = y[i];
				y[i] = y[i + 1];
				y[i + 1] = y1;
			}
			
		}
	}
	for (int i = 0; i < n-1; i++)
	{
		a[i] = sqrt((x[i + 1] - x[i]) * (x[i + 1] - x[i]) + (y[i + 1] - y[i]) * (y[i + 1] - y[i]) + (z[i + 1] - z[i]) * (z[i + 1] - z[i]));
		sum += a[i];
	}
	cout << setiosflags(ios::fixed) << setprecision(3) << sum;
	return 0;
}
2022/2/17 18:51
加载中...