51nod 1298 圓與三角形

這題我開始思考一下，應該關注三個點的情況。

情況應該如下:

1. 有點在圓上，那麼肯定相交。

2. 有點在圓外，也有點在圓內，那麼會相交。

結果wa了。

想簡單了些，發現如果兩點在圓外橫跨圓也相交。。。

想來少一種情況考慮，

3. 三角形三點都在圓外，考慮邊與圓是否相交，取兩點和原點相連組成三角形，發現如果圓外面的角是鈍角那麼那條線段是不會交於圓的，直角也不會的，銳角的話呢，我們算其面積（用海**式），然後就能算出原點到邊的距離，如果距離小於半徑那麼會相交，大家可以畫圖理解下。

#include 

#include 
#include 
#include 
#include 
#include 
using
namespace
std;
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
#define n 510
int t;
double cx,cy,r;
double dist(double x1,double y1,double x2,double y2)
int line_pan(double x1,double y1,double x2,double y2)
if(b*b >= (a*a+c*c))
double l=(a+b+c)/2;
double s=sqrt(l*(l-a)*(l-b)*(l-c));
double d=2*s/c;
if(d <= r + 0.0001)
return
1; else
return0;}
int main()
else
if(ans1printf("no\n");
else
printf("yes\n");
}return
0;}

51nod 1298 圓與三角形

給出圓心 三角形三點座標，以及圓的半徑，判斷圓與三角形是否相交。我是由兩點的座標求直線方程，然後和圓聯立方程組，看是否有交點，如果有，並且交點應當在給出的兩點之間，則相交。也許還有更好的方法。include include includeusing namespace std struct p st...

51Nod 1298 圓與三角形

給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc ...

51nod 1298 圓與三角形

給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc ...