骨牌

【机电系讯】12月15日晚间6时起至18日上午10时止，由本校机电系吴姝蒨为首的15位学生，在育乐馆64小时不眠不休，装置4万片创意骨牌（Domino）与关卡 ，挑战全国最高纪录5千片 。为不影响学生排设创意关卡与骨牌，场地外由40几位同学轮流担任警卫工作，以确保进行中不受干扰。18日上午10时，由本校刘安之校长透过香槟酒注满酒杯启动第一张骨牌后，进行全国创意骨牌最高纪录挑战，在那充满紧张、刺激的数分钟里，全场观众屏息凝神，直盯着骨牌飞速地移动，直到最后一张骨牌应声倒下，全场立即欢声雷动，雀跃不已

【机电系讯】12月15日晚间6时起至18日上午10时止，由本校机电系吴姝蒨为首的15位学生，在育乐馆64小时不眠不休，装置4万片创意骨牌（Domino）与关卡 ，挑战全国最高纪录5千片 。为不影响学生排设创意关卡与骨牌，场地外由40几位同学轮流担任警卫工作，以确保进行中不受干扰。18日上午10时，由本校刘安之校长透过香槟酒注满酒杯启动第一张骨牌后，进行全国创意骨牌最高纪录挑战，在那充满紧张、刺激的数分钟里，全场观众屏息凝神，直盯着骨牌飞速地移动，直到最后一张骨牌应声倒下，全场立即欢声雷动，雀跃不已

【机电系讯】12月15日晚间6时起至18日上午10时止，由本校机电系吴姝蒨为首的15位学生，在育乐馆64小时不眠不休，装置4万片创意骨牌（Domino）与关卡 ，挑战全国最高纪录5千片 。为不影响学生排设创意关卡与骨牌，场地外由40几位同学轮流担任警卫工作，以确保进行中不受干扰。18日上午10时，由本校刘安之校长透过香槟酒注满酒杯启动第一张骨牌后，进行全国创意骨牌最高纪录挑战，在那充满紧张、刺激的数分钟里，全场观众屏息凝神，直盯着骨牌飞速地移动，直到最后一张骨牌应声倒下，全场立即欢声雷动，雀跃不已

德国人似乎很擅长创造与骨牌有关的世界纪录。日前德国一群青少年为打破纪录，耗时 40 小时，努力推砌出世界最大的螺旋骨牌，目前正等待世界纪录评判员的评定结果。 德国 15 岁少年席诺 (Patrick Sinner) 和他的伙伴，在 Kefenrod 市政厅堆砌这个螺旋骨牌，整个构造共用了 3 万多张骨牌，堆砌出直径 10米 的圆形，几乎覆盖了整个市政厅的地板

n 张多米诺骨牌排成一行 将每张多米诺骨牌垂直竖立. 在开始时 同时把一些多米诺骨牌向左或向右推. 每过一秒 倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌. 同样地 倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌. 如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时 由于受力平衡 该骨牌仍然保持不变. 就这个问题而言 我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力. 给你一个字符串 dominoes 表示这一行多米诺骨牌的初始状态 其中: 解释: 第一张多米诺骨牌没有给第二张施加额外的力. 当时间为 $0$ 时 部分骨牌会受到一个初始的向左或向右的力而翻倒. 过了 $1$ 秒后 这些翻倒的骨牌会对其周围的骨牌施加一个力. 具体表现为: 向左翻倒的骨牌 如果它有直立的左边紧邻的骨牌 则会对该直立的骨牌施加一个向左的力. 向右翻倒的骨牌 如果它有直立的右边紧邻的骨牌 则会对该直立的骨牌施加一个向右的力. 接下去需要分析这些 $1$ 秒时受力的骨牌的状态. 如果仅受到单侧的力 它们会倒向单侧; 如果受到两个力 则会保持平衡. 再过 $1$ 秒后 这些新翻倒的骨牌又会对其他直立的骨牌施加力 而不会对正在翻倒或已经翻倒的骨牌施加力. 这样的思路类似于广度优先搜索. 我们用一个队列 $q$ 模拟搜索的顺序; 数组 $\textit{time}$ 记录骨牌翻倒或者确定不翻倒的时间 翻倒的骨牌不会对正在翻倒或者已经翻倒的骨牌施加力; 数组 $\textit{force}$ 记录骨牌受到的力 骨牌仅在受到单侧的力时会翻倒. 我们可以枚举所有连续的没有被推动的骨牌，根据这段骨牌的两边骨牌（如果有的话）的推倒方向决定这段骨牌的最终状态： 如果两边的骨牌同向，那么这段连续的竖立骨牌会倒向同一方向。 如果两边的骨牌相对，那么这段骨牌会向中间倒。 如果两边的骨牌相反，那么这段骨牌会保持竖立