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;}