独木桥(bridge)
题目描述
Alice和Bob是好朋友,这天他们带了n个孩子一起走独木桥。
独木桥宽度很窄,不允许两个或两个以上的人并肩行走,所有人必须要前后一个接一个地通行。
Bob给所有的孩子蒙上了眼,并将他们放在桥中不同的位置上,孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动,当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此,因此他们会同时转身改变朝向,并接着朝新方向移动。
为了安全起见,在某个时刻Alice会询问Bob某个孩子现在所处的位置。
更具体的,我们可以将问题抽象如下:
· 将独木桥看作一个长度无限长的实数轴,将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断增大。
· 孩子的位置用相对于数轴原点的点的坐标来表示。初始时n个点在n个互不