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

题目链接

---

题目大意：

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

---

解题思路：

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

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

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

3 本篇题解

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

---

上代码：

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

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

double l,c,n,b,r,a,k;

bool pd(double d)//当偏移量是d 的时候，是否满足长度 
{
	r=(l*l+d*d)/(2*d);//根据勾股定理：r*r=l*l+k*k;
	
	a=asin(l/r);//计算出角度 a 对应的弧度值
	
	double bb=a*r;//当前角度的弧长
	
	return bb0) x=mid;
		else y=mid; 
	} 
	
	printf("%.3lf",x);
	
	return 0;
}