示例#1
0
文件: 26.c 项目: Alexoner/oj
int main()
{
    int n;
    scanf("%d",&n);
    int a[n],i;
    for (i=0;i<n;i++)
    {
        scanf("%d",a+i);
    }
    min_diff(a,n);
    return 0;
}
//#####################################################################
// Function Intersects
//#####################################################################
// From http://www.acm.org/tog/GraphicsGems/gems/BoxSphere.c
template<class T,class TV> bool Intersects(const RANGE<TV>& box,const SPHERE<TV>& sphere,const T& thickness_over_two)
{
    T dmin=0;TV min_diff=sphere.center-box.min_corner+thickness_over_two,max_diff=sphere.center-box.max_corner-thickness_over_two;
    for(int i=1;i<=TV::dimension;i++){if(min_diff(i)<0) dmin+=sqr(min_diff(i));else if(max_diff(i)>0) dmin+=sqr(max_diff(i));}
    return dmin<=sqr(sphere.radius);
}