uva 1421 箭术 (二分)

题目大意：有n个平行与x轴的线段，每条线段代表一个靶子。你的任务是判断是否可以站在x轴上[0,w]区间的某个位置射箭，使得箭能穿过所有靶子。

解题思路：

1、二分人站的位置，对于每个位置，维护靶子的可以击中的角度，[L, R]是现在箭可以到达的角度区间,[l, r] 是后面靶子的角度区间。

2、有一个函数是atan2(y, x)所表达的意思是坐标原点(0, 0)为起点，指向(x,y)的射线在坐标平面上与x轴正方向之间的角的角度。atan2（y,x - x'） 表示的也就是说以 (x', 0)为起点。至于为什么左区间的起点是arr[i].r - x 为什么是靶子的右端点减去人的x呢，是因为右端点和原点组成的直线与x轴的夹角小，所以应该被当做左区间端点L。夹角大的当做右端点R。

3、最后二分，当L > r 时， 人需要右移。 R < l 时人左移。