jzoj5234. 【NOIP2017模擬8.7A組】外星人的路徑

Description 有一個外星人控制了你的大腦。一開始你處於原點（0,0）。外星人有一個由(R,U,D,L)組成的長度爲M 的操作序列，分別代表(右，上，下，左)。 平面上有N 個關鍵點，每當外星人給出一個操作，你需要在這個方向上找到最近的一個關鍵點，並走到那個點上。保證輸入數據合法。 上圖爲第三個樣例的圖示。 Input 第一行兩個整數N,M。 接下來N 行，每行兩個整數xi,yi，代表第i

>>阅读原文<<