上传者: 18142501
|
上传时间: 2021-09-29 20:54:08
|
文件大小: 4KB
|
文件类型: TXT
利用分治法求解凸包问题!c语言
#include
#define PPmax 30
#define random(x) (rand()%x)
typedef struct node{
float x,y;
}Point;
Point DingDian[PPmax];//用于存放凸边形的顶点
int DingDnum=0;
typedef struct Pointss
{ Point p1,p2;
}SDian;