冰

首先对于两点(x1,y1),(x2,y2)二维的曼哈顿距离为|x1-x2|+|y1-y2|将绝对值去掉，再将同一点的坐标归于一处可得四种情况:1.x1-x2+y1-y2->(x1+y1)-(x2+y2)2.x2-x1+y1-y2->(-x1+y1)-(-x2+y2)3.x1-x2+y2-y1->(x1-y1)-(x2-y2)4.x2-x1+y2-y1->(-x1-y1)-(-x

和http://www.cnblogs.com/kuangbin/category/475693.html类似#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))using namespace std;const doubl

二维简单几何；#include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-10;struct Point { double x, y; Point(double x =

cf198 B. Maximal Area Quadrilateral300个点，取4个点组成一个四边形，求四边形最大面积？解法：枚举四边形的对角线，在求所有其它点的叉积，取最大最小值，在绝对值相加即可（几何向量解法中常见的和面积相关的就是三角形的有向面积，即叉积！！！）#include #include #include #include #include #inclu