Dikea's Blog

Minimax Triangulation Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 820   Accepted: 255 Description Triangulation of surfaces has applications in the Finit

叉乘 （一）判断方向 （二）判断线段相交 （三）求三角形面积 （一）判断方向 叉乘的性质如下： 　　(1). P x Q > 0; 表示P在Q的顺时针方向; 　　(2). p x Q < 0; 表示P在Q的逆时针方向; 　　(3). P x Q = 0; 表示P和Q是共线的 P(x1,y1),Q(x2,y2), P*Q=x1y2-x2y1 判断结果三种状态 模版为： struct p

#include using namespace std; const double pi = acos(-1.0); const double eps = 1e-10; typedef struct P { double x, y; P(double x=0, double y=0):x(x), y(y){} }V; // V means vector and P means