UVA-152 Tree's a Crowd

分析：水题，暴力搜一下每个数到所有数的最小距离即可（三维坐标）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
const int maxn=5010;
using namespace std;

int a[maxn],b[maxn],c[maxn],g[10];
int dis(int i,int j)
{
    return sqrt((a[i]-a[j])*(a[i]-a[j])+(b[i]-b[j])*(b[i]-b[j])+(c[i]-c[j])*(c[i]-c[j]));
}
int main()
{
    memset(g,0,sizeof(g));
    int i=0;
    int d;
    while (scanf("%d%d%d",&a[i],&b[i],&c[i])==3&&(a[i]+b[i]+c[i])) i++;
    for (int j=0;j<i;j++)
    {
        d=10;
        for (int k=0;k<i;k++)
        {
            if (j!=k) d=min(dis(j,k),d);

        }
        if (d<10) g[d]++;
    }
    for (i=0;i<=9;i++)
        printf("%4d",g[i]);
    printf("\n");
    return 0;
}