#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。

樣例輸入

1 2 3 3 3

樣例輸出

5.8216152143

三角形周長一定，邊長越接近面積越大。

代碼：

#include <iostream> #include <cmath> #include <algorithm> #include <iomanip>using namespace std; int T; double area(double a,double b,double c){double p = 0.5*(a+b+c);return sqrt(p*(p-a)*(p-b)*(p-c)); }int main() {cin >> T;double a[T][3],l[T];for(int i=0; i<T; i++){cin >> a[i][0] >> a[i][1] >> a[i][2] >> l[i];}for(int i=0; i<T; i++){sort(a[i],a[i]+3);if(a[i][1]-a[i][0]<=l[i]){l[i] -= a[i][1]-a[i][0];a[i][0] = a[i][1];if(a[i][2]-a[i][1]<=l[i]/2){l[i] -= 2*(a[i][2]-a[i][1]);a[i][0] = a[i][2]+l[i]/3;a[i][1] = a[i][2]+l[i]/3;a[i][2] = a[i][2]+l[i]/3;}else{a[i][0] += l[i]/2;a[i][1] += l[i]/2;}}else a[i][0] += l[i];cout << fixed << setprecision(10) << area(a[i][0],a[i][1],a[i][2])<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的hihocoder1245 王胖浩与三角形的全部內容，希望文章能夠幫你解決所遇到的問題。

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