UVA 11722二维线性规划

/*UVA 11722
简单二维线性规划问题：
输入：5 integers t1, t2, s1, s2, w (360 ≤ t1 < t2 < 1080, 360 ≤ s1 < s2 < 1080 and 1 ≤ w ≤ 90).
目标函数：0<=|s-t|<=w;计算目标的补集更简单
步骤：画出坐标轴，注意分类讨论；
分类讨论:(图形见书P141)
确定4个交点：
A(t1,t1+w),B(s2-w,s2),C(t2,t2-w),D(s1+w,s1)
aim1=0.5*(s2-ay)*(bx-t1),ay>=s1 && bx<=t2;
aim1=0.5*((s2-ay)+(s2-(t2+w))*(t2-t1), ay>=s1 && bx>t2;
aim1=0.5*(s1-w-t1+(bx-t1))*(s2-s1),ay<s1 && bx<=t2;
aim1=0;//否则
aim2=0.5*(s2-ay)*(bx-t1),cy<=s2 && dx>=t1;
aim2=0.5*((t1-w-s1)+(cy-s1))*(t2-t1), cy<=s2 && dx<t1;
aim2=0.5*(t2-(s2+w)+(t2-dx))*(s2-s1),cy>s2 && dx<=t1;
aim2=0;//否则
aim=((s2-s1)*(t2-t1)-aim1-aim2)/(s2-s1)*(t2-t1);
*/

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<queue>
#include<vector>
#include<map>

using namespace std;


int t1,t2,s1,s2,w;
int ax,ay,bx,by,cx,cy,dx,dy;
double aim,aim1,aim2;
int main()
{
    int t;
    cin>>t;
    for(int cas=1;cas<=t;cas++)
    {
        cin>>t1>>t2>>s1>>s2>>w;
        ax=t1,ay=t1+w;
        bx=s2-w,by=s2;
        cx=t2,cy=t2-w;
        dx=s1+w,dy=s1;
        if (ay>=s1 && bx<=t2) aim1=0.5*(s2-ay)*(bx-t1);
        else if (ay>=s1 && bx>t2) aim1=0.5*((s2-ay)+(s2-(t2+w)))*(t2-t1);
        else if (ay<s1 && bx<=t2) aim1=0.5*(s1-w-t1+(bx-t1))*(s2-s1);
        else aim1=0;
        if (cy<=s2 && dx>=t1) aim2=0.5*(s2-ay)*(bx-t1);
        else if (cy<=s2 && dx<t1) aim2=0.5*((t1-w-s1)+(cy-s1))*(t2-t1);
        else if (cy>s2 && dx<=t1) aim2=0.5*(t2-(s2+w)+(t2-dx))*(s2-s1);
        else aim2=0;
        cout<<aim1<<" "<<aim2<<" "<<endl;
        aim=((s2-s1)*(t2-t1)-aim1-aim2)/((s2-s1)*(t2-t1)+0.0);
        printf("Case #%d: %.7lf
",cas,aim);
    }
    return 0;
}