求解策略

Jzoj5234 外星人的路徑

有一個外星人控制了你的大腦。一開始你處於原點(0,0)。外星人有一個由(R,U,D,L)組成的長度為M 的操作序列,分別代表(右,上,下,左)。 平面上有N 個關鍵點,每當外星人給出一個操作,你需要在這個方向上找到最近的一個關鍵點,並走到那個點上。保證輸入資料合法。 100%的資料,N,M≤1000 […]