Tree's a Crowd

题意翻译

题目 William Larch博士指出,植物心理学家和“树一样思考”这个短语的发明者认为“无花果”已经发明了一种新的树木分类系统。这是一个复杂的系统,涉及到一系列的测量,然后在任何给定的树上组合产生三个数字(在这个范围(0, 255))。因此,每棵树都被认为是占据三维空间中的一个点。由于这一过程的性质,大样本树木的测量很可能在整个可用空间中均匀地分布。然而,Larch博士确信,在这个空间里,近邻之间有关系。为了验证这一假设,他需要一个树的直方图,这些树的最近邻居位于一定的距离范围内。 编写一个程序,读入最多5000棵树的参数,确定有多少个相邻的距离小于1个单元,有多少个相邻的1个或更多,但小于2个单位,以及与相邻的9个或更多但少于10个单位的距离。因此,如果 是i点与其最近的邻居之间的距离(S)和 ,与 J和K 整数和 K = j + 1,那么这一点(树)将贡献1的直方图j'th仓(从零)。例如,如果只有两个点1.414个单位分开,那么直方图将是0, 2, 0,0, 0, 0,0, 0, 0,0。 输入和输出 输入将包含一系列的行,每行由3个数字组成,范围为[ 0, 255 ]。该文件将由三个零线端。 输出将包含一行,其中包含代表所需计数的10个数字,每一个数字在宽度为4的字段中为右对齐。 感谢@Zhou_Liya 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=88 [PDF](https://uva.onlinejudge.org/external/1/p152.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA152/8a0c4dcedb809f4063d5557143109c9008b4d3bb.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA152/8b9eb1557ae72f6421f5534261765e73a79a17ab.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA152/8eaad4fb6f4100e1a0c5dc557fa980d718f4d857.png)

输入输出样例

输入样例 #1

10 10 0
10 10 0
10 10 1
10 10 3
10 10 6
10 10 10
10 10 15
10 10 21
10 10 28
10 10 36
10 10 45
0 0 0

输出样例 #1

2 1 1 1 1 1 1 1 1 1