UVa-152

这道题意思非常简单，就是输入一堆树的坐标，对于每个树，找到离它最近的树的距离，并看看是属于什么范围的。[0, 1), [1, 2), [2, 3), [3, 4), ... , [9, 10)

需要注意的是两点：

1. 输出最后的结果以后，还有输出一行空格，UVa对这个格式卡的非常严

2. 题目中each number right justified in a field of width 4这句话，我当时没理解好。看了Sample Output， 就想当然的给每个数字前面留了三个空格，写成printf("   %d", results[i]);  实际上的意思是每个数字都是在一个宽度为4的空间中，靠右对齐。按我那么写，当结果为一位数的时候，没有问题。但是，当结果是两位数的时候，就会出现问题。因为这时候这个两位数实际上占用的宽度为5.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#define  LOCAL
#define MAXM 6000
double tree[MAXM][3];
int results[10];
double delta;

int main()
{
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("a.txt", "w", stdout);
#endif
	int iter = 0;
	memset(results, 0, 10*sizeof(int));
	scanf("%lf%lf%lf", &tree[iter][0], &tree[iter][1], &tree[iter][2]);
	iter++;
	while(1)// 将全部的tree读进来
	{
		if (tree[iter - 1][0] + tree[iter - 1][1] + tree[iter - 1][2] < 1e-9)
			break;
		scanf("%lf%lf%lf", &tree[iter][0], &tree[iter][1], &tree[iter][2]);
		iter++;
	}
	int i, j;
	for (i = 0; i < iter; i++)//双重循环对于每一个tree，找到离它最近的tree的距离
	{
		double closest = 100000000;
		for (j = 0; j < iter; j++)
		{
			if (i != j)
			{
				delta = sqrt((tree[i][0] - tree[j][0]) * (tree[i][0] - tree[j][0]) + (tree[i][1] - tree[j][1]) * (tree[i][1] - tree[j][1]) + (tree[i][2] - tree[j][2]) * (tree[i][2] - tree[j][2]));
				closest = (closest > delta)?delta:closest;
			}
		}
		int idx = floor(closest);
		if ((idx >= 0)&&(idx <= 9))
			results[idx]++;
	}
	for (i = 0; i < 10; i++)
		printf("%4d", results[i]); //注意不能写成printf("   %d", results[i]);是不对的
	printf("\n");
	return 0;
}