Quoit Design

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
struct point
{
double x;
double y;
double xy;
};
point a[100005];
bool cmp(point l,point p)
{
if(l.xy>p.xy)
return false;
else
return true;
}


int main()
{
int t,i;
double d,r,min;
while(scanf("%d",&t)!=EOF && t)
{
for(i=0;i<t;i++)
{
scanf("%lf%lf",&a[i].x,&a[i].y);
a[i].xy=a[i].x+a[i].y;
}
/*for(i=0;i<t-1;i++)
for(j=0;j<t-i-1;j++)
if(s[j]>s[j+1])
{
k=s[j];
s[j]=s[j+1];
s[j+1]=k;

k=x[j];
x[j]=x[j+1];
x[j+1]=k;

k=y[j];
y[j]=y[j+1];
y[j+1]=k;
}
*/


sort(a,a+t,cmp);


min=(a[1].x-a[0].x)*(a[1].x-a[0].x)+(a[1].y-a[0].y)*(a[1].y-a[0].y);;

int f=1;

for(i=2;i<t-1;i++)
{
d=(a[i].x-a[i-1].x)*(a[i].x-a[i-1].x)+(a[i].y-a[i-1].y)*(a[i].y-a[i-1].y);;

if(d<min)
{
min=d;
f=i;
}
}

r=(a[f].x-a[f-1].x)*(a[f].x-a[f-1].x)+(a[f].y-a[f-1].y)*(a[f].y-a[f-1].y);

r=sqrt(r)/2.0;

printf("%.2lf\n",r);
}
return 0;
}