1392 凸包模板
#include
#include
#include
using namespace std;
#define N 101
#define INF 0x7ffffff
struct T
{
double x,y;
}t[N],stack[N];
double Mul(T p1,T p2,T p3)//叉积
{
return (p2.x-p1.x)*(p3.y-p1.y)-(p3.x-p1.x)*(p2.y-p1.y);//3点逆时针旋转时为正
}
double dis(
原创
2011-03-31 15:40:00 ·
277 阅读 ·
0 评论