d408. 我要最小值 (Part 2)
標籤 :
通過比率 : 83人/93人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-08-30 13:11

內容

三角形ABC內部一點P

請求:

PA2+PB2+PC2的最小值!

 

輸入說明

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

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

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

1<=a,b,c<=1000

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

 

輸出說明

針對每個三角形ABC

找到內部一點P使得PA2+PB2+PC2有最小值

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

範例輸入 #1
1
1 1 1
2
4 4 4
5 5 5
0
範例輸出 #1
1.0
16.0
25.0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

範例輸出已修正

感謝liouzhou_101 的提醒

標籤:
出處:
david [管理者: david942j (文旋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」