UVA 152 Tree's a Crowd (简单计算)
来源:互联网 发布:女生多大结婚合适 知乎 编辑:程序博客网 时间:2024/05/17 09:19
本来以为有高明的剪枝,结果……所以暴力就行
#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#define sqr(x) ((x)*(x))typedef struct _Point { double x, y, z;}Point;int cmp(const void *_a, const void *_b) { Point* a = (Point *)_a; Point* b = (Point *)_b; return (int)(a->x - b->x);}int main() { Point p[5005]; int n = 0, r[15]; double x, y, z; while (scanf("%lf%lf%lf", &x, &y, &z)) { if (x+y+z < 1e-9) break; p[n].x = x; p[n].y = y; p[n].z = z; n++; } qsort(p, n, sizeof (p[0]), cmp); memset(r, 0, sizeof (r)); for (int i=0; i<n; i++) { int tmin = 10; for (int j=0; j<n; j++) { if (i == j) continue; if (p[j].x-p[i].x > 10) // 如果x上距离超过了10不再搜索 break; int tmp = (int)(sqrt(sqr(p[i].x-p[j].x) + sqr(p[i].y-p[j].y) + sqr(p[i].z-p[j].z))); tmin = tmin < tmp ? tmin : tmp; } r[tmin]++; } for (int i=0; i<10; i++) printf("%4d", r[i]); printf("\n"); return 0;}
- UVA 152 Tree's a Crowd (简单计算)
- UVa OJ 152-Tree's a Crowd
- uva 152 Tree's a Crowd
- UVA 152 - Tree's a Crowd
- UVa 152 - Tree's a Crowd
- uva 152 - Tree's a Crowd
- UVA-152- Tree's a Crowd
- UVA 152 - Tree's a Crowd
- UVa 152 - Tree's a Crowd
- uva 152 Tree's a Crowd
- UVa 152 - Tree's a Crowd
- UVA 152 Tree's a Crowd
- UVa - 152 - Tree's a Crowd
- uva 152 - Tree's a Crowd
- uva 152 Tree's a Crowd
- UVa 152 Tree's a Crowd (暴力)
- uva - 152 - Tree's a Crowd
- UVa 152 - Tree's a Crowd
- poj 2531(按位暴力枚举2^20很easy)
- 数组与内存控制
- 无线传感器网络覆盖盲区的发现与修复方法研究
- poj 1416(水dfs搜索题,整数预先转化为字符串)
- C#定时执行一个操作
- UVA 152 Tree's a Crowd (简单计算)
- java编程规范
- poj 2676(dfs求解数独问题,对行列和格子分别加bool数组优化搜索)
- TCategoryPanelGroup 收起 展开 控件 收缩 伸展
- Windows 7 + VMWare 8 32-bit 装CentOS 6.4 64-bit
- poj 1129(ID-DFS四色定理)
- 仿Win8按钮磁贴效果
- WCS 支付流程说明
- 目标决定成功