2018年5月16日
【JSOI2018】绝地反击
摘要： 题面 50pts 首先当然是二分答案$mid$， 对于每一个点，以它为圆心的圆，交上攻击轨道； 那么这个点到攻击轨迹的可达范围就是一段圆弧。 怎么求这段圆弧呢？ 我们知道圆弧可以用其两端点对于圆心的弧度（角度）来表示。 已知三角形的三边$R1,R2,Dist$，利用余弦定理，我们可以求出角$θ$。 阅读全文
posted @ 2018-05-16 20:35 hiweibolu 阅读(991) 评论(0) 推荐(1) 编辑