51nod 1298 圓與三角形

給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出"yes"，否則輸出"no"。（三角形的面積大於0）。

第1行：乙個數t，表示輸入的測試數量(1 <= t <= 10000)，之後每4行用來描述一組測試資料。

4-1：三個數，前兩個數為圓心的座標xc, yc，第3個數為圓的半徑r。(-3000 <= xc, yc <= 3000, 1 <= r <= 3000）
4-2：2個數，三角形第1個點的座標。
4-3：2個數，三角形第2個點的座標。
4-4：2個數，三角形第3個點的座標。(-3000 <= xi, yi <= 3000）

共t行，對於每組輸入資料，相交輸出"yes"，否則輸出"no"。

2

0 0 10
10 0
15 0
15 5
0 0 10
0 05 0
5 5

yes

no有三種情況，1、三個點都在園內，肯定不相交，2、三個點都在園外，這時就要判斷有沒有一條線段與園相交了，3、其他情況都是相交。

1 #include 2 #include 3

#define ll long long
4using
namespace
std;
5struct
point;
8point a, b, c;
9ll xc, yc, r;
10 ll distance(point *p1) 
13bool
f1() else
if(ans1 > r*r && ans2 > r*r && ans3 > r*r) return
true;   //
三個點在園外需要再判斷下
19else23}
24bool segoncircle(point *p1, point *p2) else
if(p1->y == p2->y) else
35     dist1 = xc*a + yc*b +c;
36     dist1 *=dist1;
37     dist2 = (a*a + b*b)*r*r;
38if(dist1 > dist2) return0;
39     angle1 = (xc - p1->x) * (p2->x - p1->x) + (yc - p1->y) * (p2->y - p1->y);   //
向量oa*ab
40     angle2 = (xc - p2->x) * (p1->x - p2->x) + (yc - p2->y) * (p1->y - p2->y);   //
向量ob*ba
41if(angle2 > 0 && angle1 > 0) return
true;  //
必須兩個都大於0才是yes，具體可以在紙上畫下就知道為什麼了。
42else
return
false;43
}44intmain() 56}
57return0;
58 }

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 ...