有N線段可以是水平或垂直。現在我需要找出每個線段的交點總數和交點總數。 N可以高達。我試着檢查每一對線。答案是正確的,但我需要減少它的時間。 這裏是我的代碼: using namespace std;
typedef struct Point
{
long long int x;
long long int y;
} ;
bool fun(Point p0, Po
我在看平面模型的「交叉?」方法來確定兩條線是否相交。 這個模型似乎在大部分工作;然而,我認爲我發現了一個問題。我沒有數學技能來解決這個問題。基本上,考慮連接的節點A和B以及連接的C和D。 當交點位於其中一個端點時,AB垂直於CD時,會出現此問題。 例如, Node xcor ycor
A 0 0
B 0 10
C -10 0
D 5 0
如何擴展模型來描述這個邊界條件有什麼想法?
開始我做了一個簡單的代碼,檢查2條線是否基於由它們的x和y座標給出的4個點相互碰撞。它檢查兩條線的角度(我的代碼中的變量k)是否相同,在這種情況下它們是平行的,否則它們會發生碰撞。角度(k)基於數學等式Click here [k =(y2-y1)/(x2-x1)]計算。現在我不知道如何得到他們碰撞的點。如果你能幫助我,我將非常感激。先謝謝你。 我的代碼:(方法I調用來計算角度)類Duzina st