d408. 我要最小值 (Part 2) - 高中生程式解題系統

Content

三角形ABC內部一點P

請求:

PA²+PB²+PC²的最小值!

Input

第一行輸入正整數N代表接下來有N組測資，1<=N<=5000

N=0時代表輸入結束,不須處裡這行輸入。

接下來N行每行有三個正整數a,b,c代表三角形的三邊長

1<=a,b,c<=1000

並且保證a,b,c可構成三角形

Output

針對每個三角形ABC

找到內部一點P使得PA²+PB²+PC²有最小值

輸出這個最小值並四捨五入到小數點以下第1位

Sample Input #1

Sample Output #1

1.0
16.0
25.0

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

Hint ：

範例輸出已修正

感謝liouzhou_101 的提醒

Tags:

出處:

david [管理者： david942j (文旋) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」