1/*2* 題目要求:求三角形內接圓面積與外接圓面積之比
3* 內切圓半徑:r=2*s/(a+b+c) ;
4* 外接圓半徑為 r=(a*b*c)/(s*4);
5* 對於一般的三角形,內切圓半徑公式如下:
6* r=sqrt[(p-a)(p-b)(p-c)/p]
7* 在直角三角形的內切圓中,有這樣兩個簡便公式:
8* 1、兩直角邊相加的和減去斜邊後除以2,得數是內切圓的半徑。
9* 2、兩直角邊乘積除以直角三角形周長,得數是內切圓的半徑。
10* 1、r=(a+b-c)/2(注:s是rt△的面積,a, b是rt△的2個直角邊,c是斜邊)
11* 2、r=ab/ (a+b+c)
12*/
1314 #include 15 #include 16 #include 17 #include 18
19using
namespace
std;
2021
const
double pi = 3.14159265;22
23struct
point a, b, c;
2829
double
dis(point a, point b)
3233
double
solve()
4546
intmain()
51return0;
52 }
三角形的外接圓 計算幾何
給定三角形三點座標 三點不會在同一直線 和乙個點 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 ...
圓與三角形(圓與三角形是否相交)
給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數,前兩個數為圓心的座標xc,yc,第3個數為圓的半徑r。3000 xc,yc ...
圓與三角形
1298 圓與三角形 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t,表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試...