LA 2797 怪物陷阱(平面直線PSLG)

2021-10-06 11:03:38 字數 656 閱讀 6597

題目:

把直線的每兩個端點點處理一遍,因為只有貼著端點才能過。

若遇到直線端點相交情況,把每條線段稍微延長一點,通過判斷是否相交即可判斷是否可以通過

#includeusing namespace std;

struct point

}; int n;

typedef point vector;

vector operator +(vector a,vector b)

vector operator -(vector a,vector b)

vector operator *(vector a,double p)

vector operator /(vector a,double p)

bool operator <(const point& a,const point &b)

int sz=v.size();

for(int i=0;ifor(int j=i+1;jif(!interanysection(v[i],v[j]))

return dfs(0);

}int main()

if(judge()) cout<<"no"

cout<<"yes"

}