#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iomanip>
#define maxn 5050
using namespace std;
struct Node
{
long long a,b,c;
long long dis;
}node[maxn];
long long x,y,z;
int map[10];
void init()
{
for(int i=0;i<maxn;i++)
node[i].dis=200000000.9;
}
bool cmp(Node node1, Node node2)
{
return node1.dis<node2.dis;
}
int main()
{
int t=0;
long long ans=0;
init();
memset(map,0,sizeof(map));
while(cin>>x>>y>>z)
{
if(!x&&!y&&!z)break;
node[t].a=x;node[t].b=y;node[t].c=z;t++;
}
for(int i=0;i<t;i++)
{
for(int j=i+1;j<t;j++)
{
ans=(node[i].a-node[j].a)*(node[i].a-node[j].a)+(node[i].b-node[j].b)*(node[i].b-node[j].b)+(node[i].c-node[j].c)*(node[i].c-node[j].c);
if(ans<node[i].dis)node[i].dis=ans;
if(ans<node[j].dis)node[j].dis=ans;
}
}
//sort(node,node+t,cmp);
for(int i=0;i<t;i++)
{
for(int j=0;j<10;j++)
{
if(node[i].dis>=j*j&&node[i].dis<(j+1)*(j+1)){map[j]++;break;}
}
}
for(int i=0;i<10;i++)
{
cout<<setw(4)<<map[i];
}
cout<<endl;
}
uva-152
最新推荐文章于 2019-04-29 13:34:38 发布