兩函式的交點

時間限制: 1 sec  記憶體限制: 128 mb

提交狀態

題目描述

給定兩個自變數是 x 因變數是 y 的函式，這兩個函式有可能為二次函式、一次函式或常函式。

求兩個函式影象交點個數。

輸入

共兩行，每行有三個整數，是給定的兩個函式各項的係數。

輸出

共一行，輸出兩個函式影象交點個數；若交點有無數個，輸出 "w" 。

樣例輸入

copy

【樣例1】

0 0 0
0 0 -1
【樣例2】
0 0 1
0 0 1
【樣例3】
21 4 -1
5 1 1

樣例輸出 copy

【樣例1】

0【樣例2】
w【樣例3】
2

提示保證兩個函式中每項的係數的絕對值不超過100。

#includeusing

namespace
std;
typedef 
long
long
ll;inline 
intread()
returnx;}
const
int maxn=1e6+100
;const ll inf=1e13;
intmain()
else
}else
if(a==0
)    
else
else
if(b*b-4*a*c==0
)        
else
}return0;
}

求兩直線的交點

一般方程法 直線的一般方程為f x ax by c 0。既然我們已經知道直線的兩個點，假設為 x0,y0 x1,y1 那麼可以得到a y0 y1,b x1 x0,c x0y1 x1y0。因此我們可以將兩條直線分別表示為 f0 x a0 x b0 y c0 0,f1 x a1 x b1 y c1 0 ...

求兩直線交點 判斷兩線段相交 求線段交點

點的結構 struct point point double x,double y 線段的結構 struct egde egde point a,point b 建立的邊，存在的線段求兩直線 線段 交點 void getpoint point p1,point p2,point p3 point p...

求兩單鏈表交點

題目 已知兩單鏈表有交點，給出兩單鏈表的頭指標，求交點位置。思路 自交點至公共尾部的結點都是相同的，則分別遍歷兩個鍊錶，並將每個結點的指標分別儲存在兩個陣列中，然後從兩陣列尾部開始比較，到兩指標值開始不同時，前一位置即使指向交點的指標。思路 分別遍歷兩鍊錶，得到各自的長度l1 l2，然後長的減短的得...