POJ-2007-Scrambled Polygon

题目链接

这道题就是极角排序

判断叉积与0的大小关系

#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
#define mem(x,y) memset(x,y,sizeof(x))
#define SI(x) scanf("%d",&x);
struct Node
{
    int x,y;
    friend bool operator < (Node a,Node b)
    {
        if(a.y*b.x

你可能感兴趣的:(计算几何,计算几何)