这题的质量还是不错的
其实不难,坑点就在几何上
可以把所有点都映射到Y轴上,这样就方便我们选y上的一段射♂出一炮
只要映射到Y轴上,那其实就是一个简单的DP分段
不难求出(如果你学过三角函数的话),这条直线的斜率k=tan(α*π/180) (c++的tan函数需要角度转为弧度)
tan的意义就是对边比邻边的比值,相当与斜边的斜率
然后有直线方程
y=kx+b
,已知xyk,求出b
(b是直线和y轴交点的纵坐标,官名截距)
b就是映射的位置.
(然而我并没有做)