時間限制: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。

樣例輸入

1 2 3 3 3

樣例輸出

5.8216152143

總結

以上是生活随笔為你收集整理的hihocoder王胖浩与三角形【海伦公式+分类讨论】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。