UVA11722Joining with Friend概率dp

最新推荐文章于 2019-09-30 13:33:00 发布

coder_coder_coder

最新推荐文章于 2019-09-30 13:33:00 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

分类专栏：概率dp 文章标签：概率dp

本文链接：https://blog.youkuaiyun.com/coder_coder_coder/article/details/38621877

概率dp 专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个计算几何问题的解决方案，通过定义坐标系并利用数学公式计算特定条件下的面积变化比例，适用于解决涉及线段和区域交叉的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double t1,t2,s1,s2,w;
//取t为x轴,s为y轴
double geta(int b){//y=x+b,-90<=b<=90,取与四线的交点进行比较
    int y1=t1+b,y2=t2+b;
    if(y2<s1) return 0;
    if(y1<s1){
        if(y2<s2) return 0.5*(y2-s1)*(t2-(s1-b));
        else return 0.5*(s2-s1)*(t2-(s1-b)+t2-(s2-b));
    }
    if(y1<s2){
        if(y2<s2) return 0.5*(t2-t1)*(y1-s1+y2-s1);
        else return (t2-t1)*(s2-s1)-0.5*(s2-y1)*(s2-b-t1);
    }
    return (t2-t1)*(s2-s1);
}

int main()
{
    int T,cas=0;
    cin>>T;
    while(T--){
        scanf("%lf%lf%lf%lf%lf",&t1,&t2,&s1,&s2,&w);
        double ans=(t2-t1)*(s2-s1);
        printf("Case #%d: %.8lf\n",++cas,(geta(w)-geta(-w))/ans);
    }
    return 0;
}