计算曼哈顿距离

最新推荐文章于 2023-03-01 16:23:49 发布

原创最新推荐文章于 2023-03-01 16:23:49 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #排序算法 #数据结构

C++ 同时被 2 个专栏收录

24 篇文章

订阅专栏

编程语言

22 篇文章

订阅专栏

该博客介绍了一种用C语言计算两点间曼哈顿距离的函数`ManhattanDistance`。函数通过比较坐标值并根据条件计算绝对差值来实现。在示例中，函数被用于计算(-1,-1)和(-2,-2)两点间的曼哈顿距离，输出结果为2。

题目：设平面上两个点的坐标分别为(x1, y1) (x2, y2) ，其中 x1, y1, x2, y2为整数。
则曼哈顿距离 Manhattan Distance 的定义为: |x1 - x2 | + | y1 -y2|。

#include<stdio.h>
int  ManhattanDistance( int  x1,  int y1,  int x2, int y2)
{
if(x1>=x2)
 {
     if(y1>=y2)
      {
          return (x1-x2+y1-y2);
      }
     else
     {
          return (x1-x2+y2-y1);
     }
 }
else 
 {
         if(y1>=y2)
      {
          return (x2-x1+y1-y2);
      }
     else
     {
          return (x2-x1+y2-y1);
     }
 }
}
int main()
{
int ret=ManhattanDistance( -1, -1, -2,-2);

printf("%d\n",ret);
return 0;

}