給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出」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、線段的兩個端點都在圓外：
此時，對於兩個端點和圓心組成的三角形來說，如果圓外的兩個內角存在乙個是直角或者是鈍角，那麼便不可能相交；否則求出圓心到線段的距離（可以借助海**式或者向量叉乘求面積），再與半徑相比較。
要注意精度問題，總是忘記卡了很久(′д｀ )…彡…彡
#include
using
namespace
std;
#define eps 1e-8
struct point
p[3],origin;
double r;
double dis(point p1,point p2)
bool judge(double a,double b,double c)
int main()
if(judge(a,b,c)) //兩點均在圓外
}if(flag)
cout
<
cout
<
0;}
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 ...