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