LeoJAM的博客

模板能够满足条件的一定出自核是吧于是咱跑个半平面交。答案出自跑出来的凸壳的顶点上。#include<bits/stdc++.h> using namespace std; const double INF=1e16; const double eps=1e-8; const int N=20000; int n; double ans=INF; int cmp(double x){ ...

const double INF=1e16; const double eps=1e-8; const int N=60000; struct Point{ double x,y; Point(double _x=0,double _y=0):x(_x),y(_y){} friend Point operator +(Point A,Point B){return Point(A.x+B.x...

void Shrink(int &num){ int siz=0; // cout<<lcnt<<endl; for(int i=1;i<=lcnt;i++){ // cout<<l[i].Ang<<endl; if(!siz){ siz++; temp[siz]=l[i]; } else{ if(!...