- 老样子,题干
题干分析 & 解题思路
- 看题,先将题目转化为一维问题,即: 求圆心(即喷头位置)与两条边交点的位置(求哪条都行)
- 想不明白的上图:
- 看图可知,蓝色区域与红色区域无用,所以我们只需求灰色矩形上下,任意一条边的两端点即可。
- 由勾股可得,第三边的距离即为:
s q r t ( r ∗ r − W ∗ W / 4.0 ) sqrt(r*r-W*W/4.0) sqrt(r∗r−W∗W/4.0) - 所以,线段前后两端点为:
前 : O − s q r t ( r ∗ r − W ∗ W / 4.0