給定三角形三點座標（三點不會在同一直線）和乙個點（x,y），要你判斷點（x,y）
是否在三角形外接圓之外。
若在圓外，輸出「accepted」若在圓上或圓內，則輸出「rejected」；
sample input
3 -2 0 0 -2 2 0 2 -2
-2 0 0 -2 2 0 0 2
-2 0 0 -2 2 0 1 1
sample output
accepted
rejected
rejected
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std
;typedef long long ll;
const double eps = 1e-8
;typedef struct point
tpoint;
typedef struct tcircle
tcircle;
typedef struct t********
t********;
long double triarea(const t******** t)
long double dis(const tpoint p1,const tpoint p2)
tcircle f(const t******** t)
int main()
else cout<<"rejected"
<;
}return 0
;}
1298 圓與三角形（計算幾何）
input 第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...
計算幾何 圓與三角形是否相交
把三角形的每條邊單獨判斷，先判斷兩個點是否都在裡面，是否乙個點在裡面乙個點在外面，直接return。然後判斷點到直線的距離是否小於等於r，是的話用餘弦定理判斷和圓是否有交點，原理畫圖就能明白，如果沒有交點的話在圓外的兩個角必定有乙個是鈍角，用餘弦定理判斷是否小於0即可。順便一提，如果不需要用到dou...
圓與三角形（圓與三角形是否相交）
給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc ...