152 - Tree's a Crowd

威廉博士是一位著名的植物心理學家，他發明了一種新的植物分類法，這是個複雜的分類法，在分類之前必須先對每顆樹定義三個一組的參數(每個參數值在[0, 255]的範圍)，因此每顆樹可被視為三維空間內的一點。基於自然的生長法則，測量大樣本數量的樹木通常都會均勻地分佈在整個空間。博士發現在空間內相鄰的樹木之間有很高的相似性，為了要驗證這項假設，他必須統計每顆樹與其最靠近的樹木的距離，並依固定的距離組距做成直方圖。

請寫一個程式最多可處理5000顆樹，並決定每一顆樹與其最接近的樹的距離小於1的共有幾顆，大於等於1且小於2的有幾顆，以此類推，直到統計出大於等於9且小於10的有幾顆。因此，假如 di 定義為第 i 顆樹與其最靠近的樹的距離，且 j<= di < k (其中 k = j+1)，則這顆樹就在直方圖 j 的那一組的數量加1(最小一組為第0組)。例如，若共有兩顆距離為1.414單位的樹，則直方圖每組的長度為：0, 2, 0, 0, 0, 0, 0, 0, 0, 0。

Input and Output

輸入會有許多列，每一列有三個整數，其值介於[0, 255]之間，並以三個0做為結束。輸出只有一列，包含10個整數表示每組的數量，每個數的寬度為4，並向右對齊輸出。

Sample input

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

Sample output

   2   1   1   1   1   1   1   1   1   1

輸出只有一列，請在該列最後補上換行字元

原文出處