noi1.11:09:膨胀的木棍:圆的认识

这是一道关于数学和几何的题目,探讨了当一横线两端固定并向上弯曲时,中点偏移量的计算。解题思路涉及圆弧的相关知识和二分查找的应用。博主通过理解二分法的本质,简化问题,直接枚举偏移量求解,详细解题过程可参考给出的博客链接。
摘要由CSDN通过智能技术生成

题目链接


题目大意:

有一横线,两端固定,会向上弯曲,求向上弯曲之后,中点的偏移量


解题思路:

1 又是一题非常简洁的题目,第一反应是跟圆弧之类的东西有关,于是就认真地理了一次公式

2 根据以上的数学分析,夹角a和偏移量d是可以进行枚举的,具体的单调性等知识,请阅读以下博客:

https://blog.csdn.net/txl199106/article/details/49332261

3 本篇题解

//理解二分的本质:
//1 本来需要枚举来进行答案的匹配,只是用了二分的思想,减少了枚举的次数
//2 两个未知数:圆的角度和偏移量,网上很多大神给出了非常详尽的解说;
//3 本篇题解用的是最简单的思路,直接枚举偏移量求解,请结合上图理解各个变量的含义


上代码:

//noi1.11:09:膨胀的木棍

//
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值