2D两点最短距离
2009-06-29 10:23
302 查看
Distance(int x1-x2,int y1-y2)
{
int x,y,min;
x=abs(x1-x2);
y=abs(y1-y2);
min=x<y ? x:y;
return (x+y-(min>>1)-(min>>2)+(min>>4));
}
{
int x,y,min;
x=abs(x1-x2);
y=abs(y1-y2);
min=x<y ? x:y;
return (x+y-(min>>1)-(min>>2)+(min>>4));
}
相关文章推荐
- POJ 2139 Six Degrees of Cowvin Bacon(floyd两点间最短距离)
- 求两点间最短距离
- 弗洛伊德(Floyd)算法求任意两点间的最短距离
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- poj 2763 Housewife Wind 【LCA 转RMQ】 【查询两点间最短距离 + 边权更新】
- 求DAG上两点的最短距离
- 两点间距离(2D , 3D)
- 数据结构-找出距离最短的两点
- 关于已知两点经纬度求球面最短距离的公式推导
- 关于已知两点经纬度求球面最短距离的公式推导
- 3D两点最短距离
- ★1007 给定一些点求两点之间的最短距离
- Poj 1986 Distance Queries (LCA 树上两点间最短距离)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
- 寻找两点间的最短距离
- 迪杰斯特拉算法处理无向图中最短路径的(dijkstra)Java实现(指定两点,求最短距离及路径)
- Floyd-Warshall算法--求任意两点最短距离
- HDU 4460 求任意两点最短距离的最大距离