當時想的好麻煩啊.....後來突然靈光一閃有了思路。
思路如下：
1逐個判斷相鄰兩點組成的線是否與圓有交點
2 對於任意的一條線，如果兩端點只有乙個在圓內則有交點
3 對於任意的一條線，如果兩個端點都在圓內則沒有交點
4 對於任意的一條線，如果兩個端點都在圓外，則計算兩端點與圓心構成的角是否有鈍角，如果有則沒有交點
5 對於任意的一條線，作垂線，如果半徑長與垂線則有交點，否則沒有交點。
ps：如何判斷半徑和垂線哪個長呢？
很簡單：我們假設半徑為r，兩端點到圓心長度分別為t1,t2，兩端點距離t3；那麼，如果二者相切，則sqrt(t1*t1-r*r)+sqrt(t2*t2-r*r)就等於t3,如果相交則小於，否則大於。
**如下：
#include #include #include #include #include using namespace std;
int x,y,r,dian[5][2],ok;
int find_ans(int x1,int y1,int x2,int y2)
else if (temp10)}}
}int main()
if(!ok)printf("no\n");
}}
51nod 1298 圓與三角形
給出圓心 三角形三點座標，以及圓的半徑，判斷圓與三角形是否相交。我是由兩點的座標求直線方程，然後和圓聯立方程組，看是否有交點，如果有，並且交點應當在給出的兩點之間，則相交。也許還有更好的方法。include include includeusing namespace std struct p st...
51nod 1298 圓與三角形
這題我開始思考一下，應該關注三個點的情況。情況應該如下 1.有點在圓上，那麼肯定相交。2.有點在圓外，也有點在圓內，那麼會相交。結果wa了。想簡單了些，發現如果兩點在圓外橫跨圓也相交。想來少一種情況考慮，3.三角形三點都在圓外，考慮邊與圓是否相交，取兩點和原點相連組成三角形，發現如果圓外面的角是鈍角...
51Nod 1298 圓與三角形
給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc ...