UVA318 Domino Effect

@[lin_toto](/space/show?uid=256) 题目名字：多米诺骨牌效应 您是否知道多米诺骨牌除了玩之外还可以用来做其他事情？拿一些多米诺骨牌，然后将它们排成一排，并在它们之间只留一小段距离。如果你做得对，你可以推倒第一张多米诺骨牌并使所有其他的多米诺骨牌依次倒下（这就是“多米诺骨牌效应”的由来）。 数量太少的多米诺骨牌有点毫无意义，所以有些人在八十年代初就走向了相反的极端。他们使用数以百万计的不同颜色和材料的多米诺骨牌，用倒下的精美多米诺骨牌组成的图案填满整个大厅，来创造（短命的）艺术品。在这些过程中，通常不只有一排多米诺骨牌同时倒下。你可以发现，时间是一个重要的影响因素。 现在你的任务是编写一个程序，给定由多米诺骨牌组成的系统，计算最后一个多米诺骨牌在何时何地倒下。该系统由几个简单的关键多米诺骨牌和其之间的多米诺骨牌连接而成。当一个关键的多米诺骨牌倒下时，连接到该关键多米诺骨牌的所有多米诺骨牌都开始倒下（除了那些已经倒下的多米诺骨牌）。当倒下的多米诺骨牌到达尚未倒下的其他关键多米诺骨牌时，这些关键多米诺骨牌也会倒下并且引起与它们相连的多米诺骨牌开始倒下。多米诺骨牌行可能会从任何一端开始倒下。甚至有可能同一多米诺骨牌行从两端开始倒下，在这种情况下，该行倒下的最后一张多米诺骨牌位于其行两端的关键多米诺骨牌之间。您可以假设行中的多米诺骨牌以均匀的速度倒下。

无

无