HDU 3349 lazy gege 计算几何

    一开始在看题的时候看着几个图形摆哪就觉得肯定很麻烦，决定放在后面看，结果发现有人A了，再一看原来是个水题......

    好吧，进入正题，题意是说在一个正方形的桌子上放一个矩形的本子，问最少占用空间为多少。为了让本子不掉下去，所以必须要把本子的重心放在桌子上，这样的话简单观察就会发现，总共可以分出三种情况，当桌子角在本子重心上时，如果本子的一边没有压过桌子对角线，则计算压过的三角形面积。当本子一边压过桌子对角线了，则计算桌子面积减去未压到的三角形面积。当本子完全压过桌子的时候（好像很不科学......），直接输出桌子面积即可，然后三种情况三个公式摆上就能A了......原来计算几何也可以是水题.....当时看见图就怂了→_→

    下面AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;

int main()
{
    int T;
    double l,a,b;
    double t;
    double ans;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf",&l,&a,&b);
        if(a<b)
        {
            t=a;
            a=b;
            b=t;
        }
        t=sqrt(2.0)*l;
        if(t<b/2)
            ans=l*l;
        else if(t/2<b/2)
            ans=l*l-(t-b/2)*(t-b/2);
        else
            ans=b*b/4;
        printf("%.4lf\n",ans);
    }
    return 0;
}