随笔分类 -  算法-计算几何

几何模版-凸包
摘要：Graham算法平均复杂度：N log(N)#include #include #include #include #include using namespace std;const int Max = 1100;#define PI 3.1415926struct Point{ int x... 阅读全文

posted @ 2016-01-25 12:48 蓦辰 阅读(164) 评论(0) 推荐(0)

几何模版-多维最远曼哈顿距离
摘要：/*题意：给定N个D维坐标。求最远曼哈顿距离。解法：对于两个二维坐标A(xi,yi),B(xj,yj).其曼哈顿距离可能为以下四种情况：(xi-xj)+(yi-yj), (xj-xi)+(yi-yj), (xi-xj)+(yj-yi), (xj-xi)+(yj-yi)将坐标参数按点来分配之后变形如下... 阅读全文

posted @ 2016-01-25 11:12 蓦辰 阅读(1211) 评论(0) 推荐(0)