FZU 1382 求三角形的外接圓與內切圓

2022-08-22 07:03:13 字數 775 閱讀 3097

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行用來描述一組測試...