算法学习之旅，初级篇（4）--哈密尔顿距离

介绍

有两个点P（x1,y1）,Q(x2,y2),定义其哈密尔顿距离D=|x1-x2|+|y1-y2|,请计算给定两个点的哈密尔顿距离。

分析

没什么分析T.T。

代码

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
int main()
{
int m_x1,m_x2,m_y1,m_y2;
printf("请输入点x1的坐标:\n");
scanf("%d %d",&m_x1,&m_y1);
printf("请输入点x2的坐标:\n");
scanf("%d %d",&m_x2,&m_y2);
printf("这两个点的哈密尔顿距离D为%d\n",abs(m_x1-m_x2)+abs(m_y1-m_y2));
system("pause");
return 0;
}

遇到的问题

我偷懒了，直接用了math.h中的求绝对值的函数abs().。因为感觉判断大小值太麻烦。