程式設計挑戰之三角形的內切圓與外接圓

2021-06-20 04:49:35 字數 710 閱讀 2049

乙個三角形必然存在它的內接圓與外切圓,求他們的面積比。考慮到精度問題,我們輸出面積比*1000的整數部分(直接下取整)。 輸入資料是乙個三角形的三個頂點,但這三個頂點在三維空間中,所以輸入是9個整數,分別表示三個頂點(x1,y1,z1) (x2,y2,z2) (x3,y3,z3),保證三點不共線,每個整數在-1000,+1000範圍內。 輸出內接圓與外切圓的面積比*1000的整數部分。 

同志們,請注意,這個題的標題與內容是不一致的

標題中提到的是(內切圓與外接圓),題目中,提到的是(內接圓與外切圓)

題目看了多遍,雖然覺得不太對勁,自己想著也許真的有這個說法:「內接圓=外接圓」&&「內切圓=外切圓」

題目本身不難:計算出各邊長度,根據三角形面積與各邊長的關係,得出內切圓和外接圓的半徑,其平方比乘以1000取整即可(這些公式請自己搜,就不列出來了),用幾個常規三角形輸入進行驗證,沒有發現問題,提交後,彈出「運算超時——」,kao。。。 這個連複雜度都沒法分析的簡單運算,怎麼就超時了呢??? 再仔細看了下題目,沒發現問題,把面積比倒過來之後,提交,通過。。。可惜沒有分數了   

本來指望這個簡單題帶來點好心情,結果就這麼給破碎了。。。

尊敬的出題人,下次能不能敬業一點,不要出錯題了,你可能會說沒有錯,只是表述有偏差,能下次能不能用詞準確點請!!!。。。 別再讓支援的人傷心了。。。

可愛的題brushers,請注意這個題哦,按照標題的說法是對的,按照題目內容是錯的,搞清楚是哪個比哪個哦。。。

Halcon得出三角形內切圓

三 求出圓心到邊最短距離即半徑 參考上篇文章 halcon提取三角形邊緣以及獲取角點 以三角形三個邊為圓心生成三個圓形輪廓 求出輪廓與輪廓之間的交點 再以交點為圓心畫圓輪廓,得到兩個圓的交點,獲得角平分線,三邊角平分線交點為圓心 以交點為圓心畫出兩個同半徑圓,兩圓交點連線即為角平分線 gen cir...

css3 三角形 三角形的內切圓

直角三角形 內切圓半徑為r a b c 2 a,b為直角邊,c為斜邊 一般三角形 內切圓半徑為r 2s a b c s是三角形的面積公式 與三角形三邊都相切的圓叫做三角形的內切圓,圓心叫做三角形的內心,三角形叫做圓的外切三角形。三角形的內心是三角形三條角平分線的交點。拓展資料 三角形一定有內切圓,其...

matlab練習程式(三角形內切圓)

三角形兩角的角平分線就能確定內切圓。結果如下 matlab 如下 clear all close all clc p rand 3,2 x,y v12 p 2,p 1,norm p 2,p 1 乙個頂點兩邊的歸一化向量 v13 p 3,p 1,norm p 3,p 1 v21 p 1,p 2,nor...