数学——最远曼哈顿距离
文章平均质量分 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 · 1204 阅读 · 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 · 1247 阅读 · 0 评论 -
hdu_4666 Hyperspace
模板题,水过 c++输入输出超时原创 2013-10-22 12:10:01 · 816 阅读 · 0 评论 -
Poj_2926 Requirements
不用说,完全的模板题,就是G++WA http://poj.org/problem?id=2926原创 2013-10-22 12:12:29 · 818 阅读 · 0 评论