好贷网好贷款

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

发布时间:2016-12-3 12:38:06 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"UVA 152 Tree's a Crowd 一堆树 检索水题+暴力",主要涉及到UVA 152 Tree's a Crowd 一堆树 检索水题+暴力方面的内容,对于UVA 152 Tree's a Crowd 一堆树 检索水题+暴力感兴趣的同学可以参考一下。

题意:给你一组三维空间中的点,每个点到其它点都有个距离,其中有个最小距离,如果这个最小距离小于10,就将对应的距离的点个数加1,最后输出距离为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; }

上一篇:单调递增最长子序列
下一篇:大二实习使用的技术汇总(上)

相关文章

相关评论