3D两点最短距离
2009-06-29 10:24
127 查看
SWAP(a,b,t) {t=a;a=b;b=t;}
Distance(int x1-x2,int y1-y2,int z1-z2)
{
int x,y,z;
x=abs(x1-x2)*1024;//转换成整数
y=abs(y1-y2)*1024;//转换成整数
z=abs(z1-z2)*1024;//转换成整数
if(y<x) SWAP(y,x);
if(z<y) SWAP(z,y);
if(y<x) SWAP(y,x);
return ((z+11*(y>>5)+(x>>2))>>10);
}
Distance(int x1-x2,int y1-y2,int z1-z2)
{
int x,y,z;
x=abs(x1-x2)*1024;//转换成整数
y=abs(y1-y2)*1024;//转换成整数
z=abs(z1-z2)*1024;//转换成整数
if(y<x) SWAP(y,x);
if(z<y) SWAP(z,y);
if(y<x) SWAP(y,x);
return ((z+11*(y>>5)+(x>>2))>>10);
}
相关文章推荐
- 关于已知两点经纬度求球面最短距离的公式推导
- 经典c程序(0038)---矩阵中两点最短距离BFS
- 求城市里两点之间的最短距离.
- c++递归实现关于无向图中任意两点的最短距离
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- Floyd 任意两点间的最短距离 dp
- 区间点集最短两点距离
- 分治法求两点间最短距离->HDU5721
- 关于已知两点经纬度求球面最短距离的公式推导
- 计算球面上两点间最短距离多语言版本
- 地球上两点间最短距离及计算方法
- Poj 1986 Distance Queries (LCA 树上两点间最短距离)
- 图论02—随意两点间最短距离及路径(经典)
- 已知有向图任意两点的最短距离,求最小边数
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- Floyd-Warshall算法--求任意两点最短距离
- POJ 1125 Stockbroker Grapevine(floyd两点间最短距离)
- 平面点集最短距离,记录两点的代码!