长乐培训Day7

 新闻资讯     |      2019-07-29 15:52

有一根尺子,长度l,在上面有n只k8真人下载蚂蚁,且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向,且它们会爬行,速度都是每秒一个长度单位。

当它们碰到另外一个蚂蚁或者尺子的边缘时,它们会立即改变移动的方向。

 

给定尺子的长度,蚂蚁的只数,以及所有蚂蚁初始的位置和方向。要你求第t秒时每只蚂蚁的位置。

第一行两个整数l和t。

第二行一个整数n,表示蚂蚁的只数。

 

接下来的每行由两部分组成。第一部分是一个整数,表示该蚂蚁的初始位置。第二部分是一个字母,表示初始方向:d表示向右,l表示向左。两部分中间空格。

 

n个整数,表示每只蚂蚁的最终位置。无需按照蚂蚁的原先编号输出,只要按照最终位置坐标递增的顺序输出坐标即可。

l =200000,n =70000,n l,1 =t =1000000。

非常有趣的题目,当两只蚂蚁相遇时,都会调头,实际上,由于答案无需按照原先编号输出,我们可以直接不处理相遇的情况,

即都调头实际上是没有任何变化的,然后在0点和l点掉头即可。