jzoj5234. 【NOIP2017模拟8.7A组】外星人的路径

Description 有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。 平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。 上图为第三个样例的图示。 Input 第一行两个整数N,M。 接下来N 行，每行两个整数xi,yi，代表第i

>>阅读原文<<