最小球覆盖 与 三维凸包
需积分: 33 50 浏览量
2012-10-18
13:23:25
上传
评论 2
收藏 41KB DOC 举报
（1）最小球覆盖
#define inf 1e20
#define eps 1e-6
#define N 120
#include<stdio.h>
#include<iostream>
#include<cmath>
using namespace std;
struct point
{
double x,y,z;
}ps[N],q;
int n;
double dist(point a,point b)
{
a.x-=b.x;
a.y-=b.y;
a.z-=b.z;
return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);
}
int maxdist(point p)
{
double res=0;
int k=0,i;
for(i=0;i<n;i++)
{
double tmp=dist(p,ps[i]);
if(tmp>res)
{
k=i;
res=dist(p,ps[i]);
}
}
return k;
}
int main()
{
while(cin>>n,n)
{
int i;
for(i=0;i<n;i++)
scanf("%lf%lf%lf",&ps[i].x,&ps[i].y,&ps[i].z);
double step=100;
double ans=inf;
资源评论
