算法学习之旅,初级篇(4)--哈密尔顿距离
来源:互联网 发布:苹果mac系统os 编辑:程序博客网 时间:2024/06/06 04:04
介绍
有两个点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;
}
#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().。因为感觉判断大小值太麻烦。
阅读全文
0 0
- 算法学习之旅,初级篇(4)--哈密尔顿距离
- 算法学习之旅,初级篇(3)--海明距离
- 算法学习之旅,初级篇(1)--大小写转换
- 算法学习之旅,初级篇(2)--水仙花数
- 算法学习之旅,初级篇(5)--数码平方和
- 算法学习之旅,初级篇(6)--统计字符
- 算法学习之旅,初级篇(7)--数字塔
- 算法学习之旅,初级篇(9)--字符串逆序
- 算法学习之旅,初级篇(10)--回文字符串
- 算法学习之旅,初级篇(12)--最小公倍数
- 算法学习之旅,初级篇(13)--素数判定
- 算法学习之旅,初级篇(15)--分数加减法
- 算法学习之旅,初级篇(17)--质因数分解
- 算法学习之旅,初级篇(18)--哥德巴赫猜想
- 算法学习之旅,初级篇(19)--替换空格
- 算法学习之旅,初级篇(22)--循环队列
- 【小程序】哈密尔顿距离
- 算法学习之旅,初级篇(8)--有多少个1
- Java wait() notify()方法使用实例讲解
- 完美的数字
- 一个配置导致的HTTP(TCP)连接超时
- 如何生成密钥,私钥,签名
- ORA-12505
- 算法学习之旅,初级篇(4)--哈密尔顿距离
- HDU 6070 Dirt Ratio(二分+线段树 17多校第四场)
- docker容器和数据库数据分离
- 关于bootstrap-treeview数型结构的转化及使用、增删改等操作
- MD5对密码进行加密,用Apache codec 替换Sun内部API sun.misc.BASE64Encoder
- shell编程之结构化命令if-then
- 4步教你开发风控评分模型
- 1222 Wolf and Rabbit
- IIS配置支持跨域请求