线段相交
Keep_Trying_Go
无
展开
-
poj3304(线段相交问题)
题意:是否存在这样一条直线,使这条直线和所有的线段相交。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int maxx=1e3+10; const double esp=1e-8; int n; struct node{ double x,y; }; struct point{ node p1; no原创 2021-02-18 12:01:19 · 177 阅读 · 0 评论 -
poj2653(线段相交问题)
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int maxx=1e5+10; const double esp=1e-8; int vis[maxx]; int n; struct node{ double x,y; }; struct point{ node p1; node p2; }; poin原创 2021-02-18 11:53:05 · 174 阅读 · 0 评论 -
poj1410(线段相交问题判断)
题意:给一个线段的两个端点坐标(确定线段),再给一个矩形的左上角的坐标和右下角的坐标(确定矩形),问判断该线段是否和矩形相交,在矩形内也算和矩形相交。直接用线段和矩形的四条边判断是否相交即可。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int maxx=1e5+10; const double esp=1原创 2021-02-18 11:43:02 · 200 阅读 · 0 评论