POJ Expanding Rods

本文介绍了一种使用二分法解决特定几何问题的方法,通过给定的红色线段L和绿色弧线L(1+n*C),利用正弦定理和二分查找算法求解两线中点之间的距离。

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

点击打开题目

题目大意

这里写图片描述

给定L,n,C,L为红色线段,L(1+n*C)为绿色弧,求两者中点的距离

二分圆心角度数,接下来就是几何的能力了

根据正弦定理,可得:
Lsinθ=rsin(90°θ)

则弧长:
a=πrθ180

将a与nL作比较来二分

精度满天飞 QWQ

代码如下:

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
double pi=3.1415926535897932384626433832795,eps=0.000000001;
double L,C,n,nL;
using namespace std;
double work(double mid)
{
    double a1=sin(2*pi*mid/360),a2=sin(2*pi*(90-mid/2)/360);
    double r=L/a1*a2;
    return 2*r*pi*mid/360;
}
int main() 
{
    while(scanf("%lf%lf%lf",&L,&n,&C))
    {
        if(L==-1&&n==-1&&C==-1)return 0;
        nL=(1+n*C)*L;
        if(nL==L){printf("0.000\n");continue;}
        double l=0,r=180,mid;
        while(r-l>eps)
        {
            mid=(l+r)/2;
            if(work(mid)<nL)l=mid;
            else r=mid;
        }
        printf("%.3lf\n",L/sin(2*pi*l/360)*sin(2*pi*(90-mid/2)/360)-sqrt(pow(L/sin(2*pi*l/360)*sin(2*pi*(90-mid/2)/360),2)-pow(L/2,2)));
    }
}
vspdpro9.0是一款虚拟串口驱动程序,用于模拟虚拟串口以实现多个串口设备的并行通信。下面是vspdpro9.0的安装教程: 1. 下载vspdpro9.0安装程序。可以通过官方网站或其他可信的软件下载平台下载安装程序。 2. 双击安装程序进行安装。如果系统提示是否允许该程序进行更改,请选择“是”。之后会弹出用户授权协议窗口,您需要仔细阅读协议内容,并同意后方可继续安装。 3. 选择安装路径。根据个人需求选择合适的安装路径,也可以使用默认路径,然后点击“下一步”。 4. 选择组件。安装程序会列出vspdpro9.0的所有组件,您可以根据自己的需求选择需要安装的组件。如果不确定,请保持默认设置,并点击“下一步”。 5. 开始安装。点击“安装”按钮开始安装程序,安装过程中请耐心等待。 6. 完成安装安装程序会提示安装已完成,点击“完成”按钮退出安装程序。 7. 运行vspdpro9.0。在开始菜单中找到vspdpro9.0的快捷方式,双击打开程序。 8. 配置虚拟串口。在vspdpro9.0的界面中,您可以添加、删除和编辑虚拟串口设备。根据自己的需求进行配置,并保存设置。 9. 测试虚拟串口。您可以使用虚拟串口与其他串口设备进行通信,测试其功能是否正常。 总之,通过以上步骤,您可以成功安装和配置vspdpro9.0,实现多个串口设备的并行通信功能。需要注意的是,请确保您的计算机满足vspdpro9.0的系统要求,并在安装过程中按照提示进行操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值