独木桥(bridge)

独木桥(bridge)

题目描述

 

Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。

独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。

Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子们会按照初始的朝向开始移动，当两个孩子移动到同一点时由于桥太窄他们无法穿过彼此，因此他们会同时转身改变朝向，并接着朝新方向移动。

为了安全起见，在某个时刻Alice会询问Bob某个孩子现在所处的位置。

更具体的，我们可以将问题抽象如下：

· 将独木桥看作一个长度无限长的实数轴，将每个孩子看作数轴上的一个实数点。数轴从左到右坐标不断增大。

· 孩子的位置用相对于数轴原点的点的坐标来表示。初始时n个点在n个互不