请问谁能告诉我一个程序,我不太会 用分治法求数组中的最近点对用C语言写

来源:百度知道 编辑:UC知道 时间:2024/05/11 19:29:48
求求各位高手帮忙了
我真的很急呀
先谢了

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef struct{
float x; //点的x,y坐标
float y;
}POINT;
//辅助点的结构
typedef struct{
int index; //点在x数组中的下标
float x; //点的x,y坐标
float y;
}A_POINT;
bool compareX(POINT a,POINT b)
{
return b.x>a.x;
}
bool compareY(A_POINT a,A_POINT b)//对辅助点进行递增排序的比较
{
return b.y>a.y;
}
float dist(POINT a,POINT b)//计算两点距离的平方
{
float dx,dy;
dx=a.x-b.x;
dy=a.y-b.y;
return (dx*dx+dy*dy);
}
void closest(POINT X[],A_POINT Y[],int low,int high,POINT &a,POINT &b,float &d)
{
int i,j,k,m;
POINT al,bl,ar,br;
float dl,dr,dx;
if((high-low)==1)
{
a=X[low];
b=X[high];
d=dist(X[low],X[high]);
}
else
{
if((high-low)==2)
{
dl=dist(X[low],X[low+1]);
dr=dist(X[low],X[low+

我想开一个室内装修公司,请问谁能告诉我申办的程序?谢谢 我这次期末考试成绩不太理想,好伤心!谁能安慰我一下!顺便告诉我一个好的学习方法. 我准备开一个饰品店,谁能告诉我程序是什么? 谁能告诉我一个快速减肥又不太费钱的办法啊 谢谢啦 请问谁能告诉我一个公司成立时的帐务处理程序是怎样的? 请问有哪位高手能告诉我:在电子邮箱程序里面我能收到邮件但发不出去了,谢谢! 我现在在学java,我不知道怎么用JBuilder运行程序,谁能告诉我 我不小心把一个程序删除了,结果重启后成了,安全模式下的显示状态,这是什么原因啊,谁能告诉我该怎么做~~? 我不知道如何翻译.请问谁能告诉我..谢谢! 我卸载了一个程序之后,我的QQ空间就打不开了啊!!!!谁能告诉我,那个程序是什么啊!!!!