X-man

摘要： #include#include#includeusing namespace std;#define Max 2000using namespace std;struct Node{ int x,y;}point1[Max],point2[Max],high,low,tmp;int n,tm[Max],ans[Max];bool cmp(Node a,Node b){ if(a.x0) return 1; return 0;}int search(){ int l=0,r=n-1,mid; while(l>1; if(cal(poin... 阅读全文

摘要： #include#include#define Max 5010struct node{int x,y;}low[Max],high[Max];node a,b;int n,m;int cal(node aa,node bb,node cc){//return (cc.x-aa.x)*(bb.y-aa.y)-(cc.y-aa.y)*(bb.x-aa.x);//第一种return (bb.x-cc.x)*(aa.y-cc.y)-(bb.y-cc.y)*(aa.x-cc.x);//第二种}int solve(node cc){int l,r,mid;l=0;r=n-1;while(l>1;i 阅读全文