HDOJ 4386 —— 简单几何

Quadrilateral

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1238    Accepted Submission(s): 525

Problem Description

　　One day the little Jack is playing a game with four crabsticks. The game is simple, he want to make all the four crabsticks to be a quadrilateral, which has the biggest area in all the possible ways. But Jack’s math is so bad, he doesn’t know how to do it, can you help him using your excellent programming skills?

 

Input

　　The first line contains an integer N (1 <= N <= 10000) which indicates the number of test cases. The next N lines contain 4 integers a, b, c, d, indicating the length of the crabsticks.(1 <= a, b, c, d <= 1000)

 

Output

　　For each test case, please output a line “Case X: Y”. X indicating the number of test cases, and Y indicating the area of the quadrilateral Jack want to make. Accurate to 6 digits after the decimal point. If there is no such quadrilateral, print “-1” instead.

 

Sample Input

  
  

   
   2
1 1 1 1
1 2 3 4
  
  

 

Sample Output

  
  

   
   Case 1: 1.000000
Case 2: 4.898979
  
  

 

Author

WHU

 

Source

2012 Multi-University Training Contest 9

 

Recommend

zhuyuanchen520

 

题意是给你一个四边形的四条边，让你输出他的最大面积，我们知道四边形不稳定，给定四边后不能确定面积。面积最大的是圆内接四边形，设四边长为abcd，半周长为p，则最大面积=sqrt（(p-a)*(p-b)*(p-c)*(p-d))

#include <cstdio>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <map>
#include <string>
#include <stack>
#include <cctype>
#include <vector>
#include <queue>
#include <set>
#include <utility>

using namespace std;
//#define Online_Judge
#define outstars cout << "***********************" << endl;
#define clr(a,b) memset(a,b,sizeof(a))
#define lson l , mid  , rt << 1
#define rson mid + 1 , r , rt << 1 | 1
//#define mid ((l + r) >> 1)
#define mk make_pair
#define FOR(i , x , n) for(int i = (x) ; i < (n) ; i++)
#define FORR(i , x , n) for(int i = (x) ; i <= (n) ; i++)
#define REP(i , x , n) for(int i = (x) ; i > (n) ; i--)
#define REPP(i ,x , n) for(int i = (x) ; i >= (n) ; i--)
#define bug(s) cout<<"#s = "<< s << endl;
const int MAXN = 1010;
const long long LLMAX = 0x7fffffffffffffffLL;
const long long LLMIN = 0x8000000000000000LL;
const int INF = 0x7fffffff;
const int IMIN = 0x80000000;
#define eps 1e-8
#define mod 1000000007
typedef long long LL;
const double PI = acos(-1.0);
typedef double D;
typedef pair<int , int> pi;
///#pragma comment(linker, "/STACK:102400000,102400000")

int main()
{
    //ios::sync_with_stdio(false);
    #ifdef Online_Judge
        freopen("in.txt","r",stdin);
        freopen("out.txt","w",stdout);
    #endif // Online_Judge
    int t;
    cin >> t;
    FORR(kase , 1 , t)
    {
        double a , b , c,  d , p;
        scanf("%lf%lf%lf%lf" , &a , &b , &c ,&d);
        p = (a + b + c + d) / 2;
        double s = sqrt((p - a) * (p - b) * (p - c) * (p - d));
        printf("Case %d: " , kase);
        if(s == 0 || p < a || p < b || p < c || p < d)printf("-1\n");
        else printf("%.6lf\n" , s);
    }
    return 0;
}