【Uva10566】Crossed Ladders

关注

原创最新推荐文章于 2026-05-10 11:08:24 发布 404 阅读 AI 写同款· GEO 优化 ›

ARM一致性总线CMN600AE 是基于Mesh拓扑结构，对外支持AMBA CHI/ACE-LITE等接口，内部改用路由结构转发数据，并提供硬件一致性和系统缓存，还支持多芯片互联。CMN600在T16FFC上可以做到2Ghz，另外AE版本增加了车规芯片的安全功能，总线内部采用EDC检查，接口采用的奇校验。CMN-600AE具有以下特点：该网络符合功能安全标准，例如ISO 26262（汽车电子领域的功能安全标准）或IEC 61508（工业自动化领域的功能安全标准）等。阅读详情

这里写图片描述

列出一个包含x,y,c的关系式，设宽为w，底边垂线左边为a，根据相似三角形关系：
1.a/w=c/sqrt(y*y-w*w);
2.(w-a)/w=c/sqrt(y*y-w*w);
两式合并消去a得：
c/sqrt(x*x-w*w)+c/sqrt(y*y-w*w)=1;
能推出c与w有同增同减关系，所以当带入mid小于1时，实际w大于mid；反之小于mid，以此二分，再注意精度即可（误差小于1e-6）。

#include<stdio.h>
#include<math.h>
double x,y,c;
bool judge(double mid) {
    return c/sqrt(x*x-mid*mid)+c/sqrt(y*y-mid*mid)<1;
}
int main() {
    int T,id=0;
    scanf("%d",&T);
    while(T--) {
        scanf("%lf%lf%lf",&x,&y,&c);
        double t;
        t=x<y?x:y;
        double l=0,r=t;
        double mid;
        while(fabs(r-l)>5*1e-7) {
            mid=(l+r)/2;
            if(judge(mid))
                l=mid;
            else
                r=mid;
        }
        printf("Case %d: %.7lf\n",++id,mid);
    }
    return 0;
}