帮我写一段Cplusplus的天牛须算法
时间: 2023-09-30 10:07:55 浏览: 60
好的,下面是一段C++实现的天牛须算法:
```c++
#include <iostream>
using namespace std;
// 定义结构体存储每个点
struct point{
double x,y;
};
// 计算两点的距离
double distance(point a, point b){
return sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
}
// 天牛须算法
double find_max_distance(point* points, int n){
double max_dis=0;
for(int i=0; i<n-1; i++){
for(int j=i+1; j<n; j++){
double dis = distance(points[i], points[j]);
if(dis>max_dis)
max_dis=dis;
}
}
return max_dis;
}
int main(){
// 测试数据:四个点
point points[4]={{0,0}, {1,1}, {2,3}, {4,4}};
int n=4;
double max_dis = find_max_distance(points, n);
cout<<"最大距离为:"<<max_dis<<endl;
return 0;
}
```
请问以上代码是否符合您的要求呢?