poj 1269 直線相交 平行

剛開始做這道題貌似很糾結的樣子，在糾結了更糾結的題目之後回來看這道題就是小case了

不過竟然把題目當成是判斷線段相交了。於是wa…………………………………………

自己弱弱的寫了乙個判斷平行的**，其他直接用模板……

#include #include #include #include #include using namespace std;

#define infinity 1e20
#define ep 1e-10
const int maxv = 300 ;
const double pi = 2.0*asin(1.0); //高精度求pi
const double eps = 1e-6;
struct lpoint
; //點
struct llineseg
; //線段
struct ldir
; //方向向量
struct lline
; //直線
struct lrad
; //射線
struct lround
;//圓
double p2pdis(lpoint p1,lpoint p2)
double xmulti(lpoint p1,lpoint p2,lpoint p0)
double mx(double t1,double t2)
double mn(double t1,double t2)
int ponls(llineseg l,lpoint p)
int euqal_point(lpoint p1,lpoint p2)
return false;
}int main()
else
printf("none\n");
}printf("end of output\n");
}}

判斷直線相對位置關係 POJ 1269

月光林地傳送門 題目大意 給定n組資料，每一組資料是四個互不相同的點，前兩個點p1,p2表示直線l1，後兩個點q1,q2表示直線l2。給你p1，p2，q1，q2的座標，判斷l1和l2的關係 平行 重合 相交 如果相交要把交點座標算出來。模板題。用叉積判位置。兩個向量a b如果叉積為0，則平行或重合 ...

POJ 2074 直線相交

思路比較直接。根據house的位置與每乙個obstruction之間的相對位置，求出在line上不能夠看到的區域area的位置。對所有的位置進行線性掃瞄，找出最長的通視距離，這個掃瞄過程需要細緻。最後還有幾個致命的trick，自己動手吧，wa看dicuss中的測試資料.include include...

POJ 3304 直線與線段相交）

題目 poj3304 給定n條線段，找出一條直線，能與所有的線段有乙個交點 可以在端點處相交 思路 如果存在這麼一條直線，必定過平面中的兩個點，所以任意窮舉兩個點所在的直線與所有線段判斷是否相交。sample input 3 21.0 2.0 3.0 4.0 4.0 5.0 6.0 7.0 30.0...