UVa 152 一堆树

本文主要是介绍UVa 152 一堆树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

/*

* 解题思路:

* 给出一棵树的三位坐标,挨个求每棵树离它最近那棵树距离下取整的值为0~9哪个距离值,就在那个距离值上+1

*       最后记得换行

*/

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#define A 10000
#define INF 0x5fffff
int p;
int x[ A ],y[ A ],z[ A ];
int search( int xx )
{int i;int min = INF,tmp1,tmp2,tmp3,tmp;for( i=0;i<p;i++)if( !(i-xx) ) continue;else{tmp1 = x[ i ] - x[ xx ] ;tmp2 = y[ i ] - y[ xx ] ;tmp3 = z[ i ] - z[ xx ] ;tmp = tmp1*tmp1 + tmp2*tmp2 + tmp3*tmp3;if( sqrt(tmp) < min ) min = sqrt( tmp );}return min;
}
int main( )
{int i;int dis[ 15 ];p = 0;memset( dis , 0 , sizeof( dis ) );while( scanf("%d%d%d",&x[ p ] , &y[p] , &z[ p ] ) &( x[ p ] || y[ p ] || z[ p ] )) p++;for( i=0;i<p;i++ )dis[ search( i ) ]++;for(i=0;i<10;i++ )printf("%4d",dis[ i ] );puts("");return 0;
}

这篇关于UVa 152 一堆树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---