数学——最远曼哈顿距离
关注
分享
扫一扫
文章平均质量分 72
_hehe_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最远曼哈顿距离
转载自:http://www.cppblog.com/sonicmisora/archive/2009/09/14/96143.aspx最远哈密顿距离：看了很久才懂。二维情况是：对于两个点A(x1,y1),B(x2,y2)（论文里标号很奇怪我给改回来）。因为是绝对值，所以|x1-x2|+|y1-y2|就是(x1-x2)+(y1-y2)-(x1-x2)+(y1-y2)(x1-原创 2013-10-21 18:03:09 · 1293 阅读 · 0 评论 -
两种最远曼哈顿距离模板
第一种:没有删除typedef double _int;struct Node{ _int a[6], b[35];} s[MAXN];///结构体保存每个点的维数坐标(a),处理出来的状态(b)struct Manhattan{ int k; _int Min[35], Max[35]; void init() { R原创 2013-10-21 18:26:16 · 1346 阅读 · 0 评论 -
hdu_4666 Hyperspace
模板题,水过 c++输入输出超时原创 2013-10-22 12:10:01 · 896 阅读 · 0 评论 -
Poj_2926 Requirements
不用说,完全的模板题,就是G++WAhttp://poj.org/problem?id=2926原创 2013-10-22 12:12:29 · 909 阅读 · 0 评论