xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

  • 大小: 1.56KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發布日期: 2021-02-01
  • 標簽:

資源簡介

凸包(c++入門級示例)

資源截圖

代碼片段和文件信息

#include
#include
#include
#include
#define?CLR(x)?memset(x0sizeof(x))
#define?ll?long?long?int
#define?PI?acos(-1.0)
#define?db?double
using?namespace?std;

struct?point
{
????int?xy;
}p[1005]s[1005];

/*叉積計算*/

int?det(int?x1int?y1int?x2int?y2)
{
????return?x1*y2-x2*y1;
}

/*?求倒數第二個點和倒數第一個點與倒數第一個點與當前點的叉乘*/
int?cross(point?opoint?apoint?b)
{
????return?det(a.x-o.xa.y-o.yb.x-o.xb.y-o.y);
}

/*求平方*/

db?f(int?x)
{
????return?x*x*1.0;
}

/*水平排序*/

bool?cmp(point?apoint?b)
{
????if(a.y==b.y)
????????return?a.x????return?a.y}

db?dis(point?apoint?b)
{
????return?sqrt(f(a.x-b.x)+f(a.y-b.y));
}

int?nl;

int?main()
{
????while(scanf(“%d“&n)!=EOF)
?

評論

共有 條評論