UVa152 - Tree's a Crowd
#include<cstdio>
#include <cstring>
#include <cmath>
int main()
{
int a[10010][3],num[20];
int n=0;
while(true)
{
n=1;
memset(num,0,sizeof(num));
while(true)
{
if(scanf("%d %d %d",&a[n][0],&a[n][1],&a[n][2])==EOF)
goto loop;
if(a[n][0]==0&&a[n][1]==0&&a[n][2]==0)
break;
++n;
}
int i,j;
int len;
for(i=0;i<n;++i)
{
len=1000;
for(j=0;j<n;++j)
{
if(j!=i)
{
int len1=(a[j][0]-a[i][0])*(a[j][0]-a[i][0])+(a[j][1]-a[i][1])*(a[j][1]-a[i][1])+(a[j][2]-a[i][2])*(a[j][2]-a[i][2]);
if(len1<len)
len=len1;
}
}
if(len<100)
num[static_cast<int>(sqrt(len))]++;
}
for(int i=0;i<10;++i)
printf("%4d",num[i]);
printf("\n");
}
loop:
return 0;
}
补充：软件开发 , C++ ,
