題目:
把直線的每兩個端點點處理一遍,因為只有貼著端點才能過。
若遇到直線端點相交情況,把每條線段稍微延長一點,通過判斷是否相交即可判斷是否可以通過
#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"
}