2019山東ACM省賽補題題解

Wandering Robot 題意： 大致意思就是一個機器人按照指定的路線走來走去，最後求最遠點和初始點（0,0）的距離 思路： 1.肯定最遠點 第一次循環路徑肯定以後，其餘的循環基本都是在平移，最遠點多是在最後一次循環可是也頗有可能在第一次循環 2.肯定最遠點的位置 K的值特別的大，因此確定不能用for循環來肯定最後的位置 經過第一次循環和之後路徑的平移來肯定最後的位置 第一次的末位置是第二次

>>阅读原文<<