UVA 152 Tree's a Crowd 一堆树 检索水题+暴力

题意：给你一组三维空间中的点，每个点到其它点都有个距离，其中有个最小距离，如果这个最小距离小于10，就将对应的距离的点个数加１，最后输出距离为0,1,2...8,9的点的个数。（from 百度）

老实说，上面这题意也讲的不明不白，其实这题非常水，就是对每个点进行判断，找出和其他点最短的距离，在下标为该距离的数组上+1,最后输出数组下标0-9的数。

trick：其实最小距离大于9的就不用存放了，只要开个大小10的数组。

代码：（小错误已修改，多谢yuessiah指出～）

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
const int maxn = 5010;

int x[maxn], y[maxn], z[maxn], d[11];

int dis(int a, int b) {
	int tx = x[a] - x[b], ty = y[a] - y[b], tz = z[a] - z[b];
	return (int) sqrt(tx * tx + ty * ty + tz * tz);
}

int main() {
	int i = 0;
	while (scanf("%d%d%d", &x[i], &y[i], &z[i]) && (x[i] || y[i] || z[i])) {
		i++;
	}
	memset (d, 0, sizeof(d));
	for (int j = 0; j < i; j++) {
		int min = 1000;
		for (int k = 0; k < i; k++) {
			if (j == k) continue;
			int t = dis(j, k);
			if (t < min) {
				min = t;
			}
		}
		if (min >= 0 && min <= 9)
			d[min]++;
	}
	for (int j = 0; j < 10; j++)
		printf("%4d", d[j]);
	printf("\n");
	return 0;
}