uva152Tree's a Crowd

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
const int Max = 5000 + 10;
int x[Max];
int y[Max];
int z[Max];
int d[11] = {
    0
};
int  dis(int i,int j);
int main()
{
    int i = 0;
    while(cin >> x[i] >> y[i] >> z[i], x[i] || y[i] || z[i])
        {        
            i++;
        }
    //    sort(d,d+i);
    for(int j  = 0 ; j < i ; j++)
        {
            int min = 10000000;
            for(int k = 0 ;  k < i;k++)
                {
                    if(j == k) continue;
                    int t = dis(j,k);
                    if(min > t)
                        min = t;
                }
            if(min >= 0 && min <= 9)
                {
                    d[min]++;
                }
        }
    for(int j = 0; j < 10; j++)
        printf("%4d",d[j]);
    cout << endl;
    
    return 0;
}
int dis(int i , int j)
{
    double t = sqrt(static_cast<double>((x[i] - x[j]) *(x[i] - x[j]) +
                                        (y[i]- y[j])*(y[i] - y[j]) +
                                        (z[i] - z[j]) * (z[i] - z[j])));
    return static_cast<int>(t);
}

暴力，从第一个点开始，求出与其他点的距离，求最小值，如果在0-9之内，那个范围的频率都加一。