2020HDU多校第三場Triangle Collision

題意不放了，就放個連接吧 補題點我php 賽中思路想的是反射而後求新的Vx,Vy,而後發現會TLE 並且很難ios 看到題解原來要用到鏡中世界 假面騎士亂入 將三角形不斷沿每條邊進行對稱操做 獲得以下圖web 這樣一來小球就是作直線運動，咱們只須要二分答案，看經過的邊數與k關係就好了 那麼 怎麼看經過了多少邊呢？ 咱們能夠看出 共有三類平行邊1，2，3 先來看邊1 可知要求通過多少1類邊，只要求出

>>阅读原文<<