UVA - 152 Tree's a Crowd

UVA - 152 Tree’s a Crowd

四级分数出来之后感觉英语水平直线下降，这题看了好久看不懂。ORZ

题目大意：给出一些三维坐标，每个坐标表示一棵树，求出一棵树到其他树最短的举例，并且按柱状图的方式输出。关键词 closest neighbours 大概意为最近的树的距离，看懂这个词是关键。

解题思路：暴力，一个个遍历过去。

注意点：不要被样例输入坑了，输入的可不止是整数。因为这个WA好多次。

#include<cstdio>
#include<cstring>
#include<math.h>
int main() {
  int  d[10], i;
  double t[5005][3], min, s;
  for( i =0; i < 5005 ; i++ ) {
     scanf("%lf%lf%lf",&t[i][0],&t[i][1],&t[i][2]);
     if( !t[i][0] && !t[i][1] && !t[i][2] ) break;
  }
  memset( d , 0 , sizeof(d));
  for( int j = 0 ; j < i ; j++ ) {
      min = 100000000;
     for( int k = 0; k < i ;k++ ) {
        if( j != k ) {
           s = sqrt( (t[j][0] - t[k][0]) * (t[j][0] - t[k][0]) + (t[j][1] - t[k][1])*(t[j][1] -  t[k][1]) + (t[j][2] - t[k][2])*(t[j][2] - t[k][2]));
           if(  s < min )  min = s;
        }
     } 
    d[(int)(min)]++;
  } 
 for( int j = 0; j < 10; j++ ) 
    printf("%4d",d[j]);
 printf("\n");
return 0;
}