定義乙個point類，其屬性包括點的座標，提供計算兩點之間距離的方法；
定義乙個圓circle類，其屬性包括圓心和半徑；
建立兩個圓形物件，提示使用者輸入，判斷兩圓是否相交。
#include
#include
using
namespace std;
class
point
double
getdist
(const point& p2)
;private
:double px;
double py;};
class
circle
~circle()
void
setcircle
(double x,
double y,
double r)
;double
getcx()
double
getcy()
double
getcr()
void
judgexj
(const circle& c2);}
;point::
point()
point::
~point()
double point::
getdist
(const point& p2)
void circle::
setcircle
(const
double x,
const
double y,
const
double r)
cx = x;
cy = y;
cr = r;
}void circle::
judgexj
(const circle& c2)
intmain()
判斷兩個線段是否相交
html xmlns lang en charset utf 8 判斷兩個線段是否相交問題title rel stylesheet href css reset.css rel stylesheet href css style.css head class wrap 判斷兩個線段是否相交h2 br...
判斷兩個鍊錶是否相交
思路1 最暴力的辦法，針對鍊錶1的每乙個節點，判斷其是否也在鍊錶2中，複雜度o n m 明顯不是乙個好方法。思路2 給每個節點增加乙個標記量，可以是附在鍊錶中的成員，也可以是另外的乙個結構，例如用乙個陣列來儲存。先遍歷鍊錶1，標記出遍歷過的節點，再遍歷鍊錶2，如果發現某個節點已經被遍歷過，則說明相交...
判斷兩個單鏈表是否相交
首先要搞清楚單鏈表相交的概念和特點 指的是他們存在完全重合的部分，不是交叉到乙個點 不存在這種情況，可以想想為什麼 判斷其是否相交的方法有以下幾種。1 最傳統方法 雙重迴圈，依次查詢，是否有位址相同的節點，時間複雜度o list1.len list2.len 空間複雜度o 1 2 hash法 先遍歷...