1264 線段相交
基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題
給出平面上兩條線段的兩個端點,判斷這兩條線段是否相交(有乙個公共點或有部分重合認為相交)。 如果相交,輸出"yes",否則輸出"no"。
input
第1行:乙個數t,表示輸入的測試數量(1 <= t <= 1000)output第2 - t + 1行:每行8個數,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)
(直線1的兩個端點為x1,y1 | x2, y2,直線2的兩個端點為x3,y3 | x4, y4)
輸出共t行,如果相交輸出"yes",否則輸出"no"。input示例
2output示例1 2 2 1 0 0 2 2
-1 1 1 1 0 0 1 -1
yesno
#include#includeusing namespace std;
struct node;
int main()
{ int t;
scanf("%d",&t);
node a,b,c,d;
double acb,adb,cad,cbd;
while(t--)
{scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y,&d.x,&d.y);
if(!(min(a.x,b.x)>max(c.x,d.x)||min(a.y,b.y)>max(c.y,d.y)||max(a.x,b.x)
51nod 1264 線段相交
題目 給出平面上兩條線段的兩個端點,判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交,輸出 yes 否則輸出 no 這道題直接套白書裡面的模板就行 但是要注意的是因為白書給的那個模板不包含端點。所以我們這裡需要進行修改一下。包含了端點,所以自然點積就為0了。include incl...
51nod1264 線段相交
數學渣渣看了一下午各種找公式才明白 下面寫一下理解 判斷兩個線段相交與否。可以看成直線是否與線段相交 根據高數所學,向量的叉乘積,可以利用右手法則來判斷結果的方向。那麼如果兩種情況的方向乙個上,乙個下,那麼自然也就是不在直線的同側,那麼就滿足條件了。是有需要注意x,y用double型別,否則乘法會有...
51Nod 1264 線段相交
1264 線段相交 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出平面上兩條線段的兩個端點,判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交,輸出 yes 否則輸出 no input 第1行 乙個數t,表示輸入的測試數量 1 t 1000 第2 t...