Harington的博客

题目会给你3个点，p0,p1,p2，然后你需要判断 向量p0p1 相对 向量p0p2 的位置抛出3个问题，先自己理解理解，我们用叉积的办法来判断这两条线段的位置关系就是向量p0p1与p0p2的叉积如果>0则向量p0p1在向量p0p2的顺时针方向<0则向量p0p1在向量p0p2的逆时针方向=0的话就会共线有了这种方法，目前我认为可以做1.给你点，...

我们已经在上一节学习的如何判断两个线段的位置，就是两个线段的叉乘与0的关系我们往下引申一下，知道了两个线段的关系后，你是否能判断两个线段相交呢？？？先让你想两分钟，在纸上画一画。好的，下面我就来讲下我自己的理解，如果有错，欢迎指出，大家一起进步。我们已经能判断两个线段的位置了，那么我们能不能判断一个点和线段的位置呢？上一节我们讲的p0p1和p0p2其实就是3个点，然后判断点p1...

还记得我们是怎么计算多边形面积的么？让你先思考10秒钟，Any good idea?好吧相信你心中已经有了想法。还记得我们学过的叉乘么，两个向量同一起点的叉乘积再乘1/2就是三角形的面积（哦哦哦，我知道，把多边形分成三角形就可以了）然后很自然的我们就能联想到多边形的面积，就是把多边形分成N-2个三角形就能算多边形的面积了那凹多边形的面积呢？我们计算时...

我们已经能算多边形的面积，之后我们在往下引申一下，就要求多边形的重心。给你2分钟思考一下，应该如何计算多边形的重心呢？所以说这个是能推广的上面的图片你是否看得懂呢？下面我用更简单的思路说一下给你一个多边形，然后呢如果多边形的质量仅仅只在定点，并且均匀分布，那么就可以用求三角形重心的方法求多边形的重心但是如果多边形的质量是均匀分布在其内部的区域上的，也...

数学：凸包算法详解一.概念：凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边...

Shape of HDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4973Accepted Submission...

点击：题目链接线段重叠，推矩形重叠AC代码：#include<iostream>#include<map>using namespace std;struct node{ int x, y; int x1, y1;}; bool isR(node a, node b){ if(max(a.x, b.x) < min(a.x1, b.x...