給定三角形三點座標(三點不會在同一直線)和乙個點(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 ...