UVa 152 - Tree's a Crowd

题意：求每一颗树距其他树最近的距离，如果小于10，那么相对应的距离点+1，输出距离为0，1，2，3，4，5，6，7，8，9的点的个数。

用两个for循环遍历。

代码如下：

#include<stdio.h>
#include<math.h>

typedef struct 5 {
    int l, w, h;
}node;

int dis(node a, node b)
{
    return (int)(sqrt( (double)((a.l-b.l)*(a.l-b.l)+(a.h-b.h)*(a.h-b.h) + (a.w-b.w)*(a.w-b.w))  ) + 5e-6);
}

int main()
{
    int i, j, k, count[10]={0};
    int min, d;
    node tree[5000];
    i=0;
    scanf("%d%d%d", &tree[i].l,&tree[i].w,&tree[i].h);
    while(tree[i].l||tree[i].h||tree[i].w)
    {
        i++;
        scanf("%d%d%d", &tree[i].l,&tree[i].w,&tree[i].h);
    }
    for (k=0; k<i; k++)
    {
        min=1000;
        for (j=0; j<i; j++)
        {
            d=dis(tree[k],tree[j]);
            if (min > d && k!=j)
                min=d;
        }
        if (min>=0 && min<=9)
            count[min]++;
    }
    for (i=0; i<10; i++)
    {
        printf("%4d", count[i]);
    }
    printf("\n");
    return 0;
}