Official

B - Billiards Editorial by kyopro_friends


球が \(x\) 軸で跳ね返ると考える代わりに、目標地点が \(x\) 軸で跳ね返ると考えることで、「現在地点と目標地点を結ぶ直線と \(x\) 軸の交点を求めよ」という問題になります。

この直線の式を求めるなどしても良いですが、\(y\) 座標の変化量を考えることで、現在地点から目標地点までを \(S_y:G_y\) に内分する点で \(x\) 軸と交わることがわかるので、\(S_x\) から \(G_x\) への変化を \(S_y:G_y\) に内分する座標として \(\displaystyle{\frac{S_x G_y+G_x S_y}{S_y+G_y}}\) と求めることができます。

回答例(C)

回答例(Python)

posted:
last update: