1. #include<iostream> 
  2. #include<algorithm> 
  3. #include<cmath> 
  4. using namespace std; 
  5.  
  6. static const int MAXNUM = 100000; 
  7.  
  8. struct Point{ 
  9.     double x,y; 
  10. }arrP[MAXNUM],arrX[MAXNUM],arrY[MAXNUM]; 
  11.  
  12. bool CompX(Point a, Point b) 
  13. { 
  14.     if(a.x == b.x) 
  15.         return a.y < b.y; 
  16.     return a.x < b.x; 
  17. } 
  18.  
  19. bool CompY(Point a, Point b) 
  20. { 
  21.     if(a.y == b.y) 
  22.         return a.x < b.x; 
  23.     return a.y < b.y; 
  24. } 
  25.  
  26. double GetDistance(Point a, Point b) 
  27. { 
  28.     return sqrt(pow(a.x - b.x, 2.0) + pow(a.y - b.y,2.0)); 
  29. } 
  30.  
  31. double MinDistance(double a, double b) 
  32. { 
  33.     return a<=b? a: b; 
  34. } 
  35.  
  36. double GetMinDistabce(int l, int r) 
  37. { 
  38.     if(l == r) 
  39.         return 0; 
  40.     else if(l+1 == r) 
  41.         return GetDistance(arrP[l], arrP[r]); 
  42.     else if(l+2 == r){ 
  43.         double tmp1 = GetDistance(arrP[l],arrP[l+1]); 
  44.         double tmp2 = GetDistance(arrP[l],arrP[r]); 
  45.         double tmp3 = GetDistance(arrP[l+1],arrP[r]); 
  46.         return MinDistance(MinDistance(tmp1,tmp2),tmp3); 
  47.     } 
  48.  
  49.  
  50.     int middle=(l+r)/2,j=0,k=0; 
  51.  
  52.     double minDistance = MinDistance(GetMinDistabce(l,middle),GetMinDistabce(middle+1,r)); 
  53.     for(int i=l;i<=r;i++){ 
  54.         if(fabs(arrP[i].x - arrP[middle].x) < minDistance) 
  55.             arrX[j++] = arrP[i];//arrX[]存储的是x坐标距离小于当前最小距离的点 
  56.     } 
  57.     sort(arrX,arrX+j,CompY); 
  58.     middle = (j+1)/2; 
  59.     for(int i = 0;i < j; i++){ 
  60.         if(fabs(arrX[i].y - arrX[middle].y) < minDistance) 
  61.             arrY[k++]=arrX[i];//arrY[]存储的是x坐标距离小于当前最小距离的点，且Y坐标距离也小于当前最小点的点 
  62.     } 
  63.     for(int i=0; i<k; i++){//遍历arrY数组，两两计算点之间距离 
  64.         for(int j=i+1; j<k; j++){ 
  65.             double tmpDistance = GetDistance(arrY[i],arrY[j]); 
  66.             if(tmpDistance < minDistance) 
  67.                 minDistance = tmpDistance; 
  68.         } 
  69.     } 
  70.     return minDistance; 
  71. } 
  72.  
  73. int main() 
  74. { 
  75.     int n; 
  76.     while(cin>>n && n!=0){ 
  77.         //Point p; 
  78.         double minDistance; 
  79.         for(int i=0; i<n; i++){ 
  80.             cin >> arrP[i].x >> arrP[i].y; 
  81.         } 
  82.         sort(arrP,arrP+n,CompX); 
  83.         minDistance = GetMinDistabce(0,n-1); 
  84.         cout.precision(2); 
  85.         cout << fixed << minDistance/2<<endl; 
  86.     } 
  87.     return 0; 
  88. }