HIHO 1245 王胖浩與三角形

時間限制:

1000ms

單點時限:

1000ms

記憶體限制:

256mb

王胖浩有乙個三角形，三邊長為a,b,c。他有特殊的能力，能增加三條邊的邊長，增加的總長度不能超過l。

他想通過合理地使用他的特殊能力，使得三角形的面積最大。

第一行乙個整數t，表示測試資料個數。

以下t行，每行乙個四個整數a,b,c,l。

資料範圍:

1<=t<=104, 1<=a,b,c<=106, 0<=l<=106

輸出t行，每行乙個實數，表示三角形的面積。要求相對誤差不能超過10-9。

樣例輸入

2 3 3 3

樣例輸出

5.8216152143

解題思路

本題中，對於三角形的面積我們採用海倫--秦九韶公式。即對三角形三邊為a,b,c。其面積s可以表示為：

d=(a+b+c)/2;

s=sqrt(d*(d-a)*(d-b)*(d-c))

那麼要使得面積最大，根據題目中的意思，我們可以推導出題目中的l段必須全部用（推導過程比較簡單，只要比較一下總長度遞增時，面積的變化情況即可）。同時，還需要考慮在對各個邊進行增長時需要使得其仍是三角形。因此，可以考慮從最短的邊進行加長。

編寫的**如下：

#include#includeusing namespace std;

void solve(double a,double b,double c ,double d);

double area_solve(double a,double b,double c);

int main()

return 0;

}void solve(double a,double b,double c ,double d)

else

if(flag==0)

else

} if(flag==1){

printf("%.11lf\n",aera2);

//cout《題目中，需要注意的是：

要求相對誤差不能超過10

-9

因此，暗示我們需要將其轉化為double型進行處理。同時輸出時，要有小數字進行輸出（想吐槽一下hihocoder上對cout輸出並不友好，在**中可以看到我後來將cout那段隱掉了，換用了printf）。