按适当的间距把骨牌排放,然后推到第一块多米诺骨牌,其余的骨牌会相继摔倒。(这便是“多米诺骨牌效应”的来源)
虽然对于少数多米诺骨牌这是有意义的,但是一些人在八十年代初走向了相反的极端。 数以百万计的使用不同的颜色和材料的多米诺骨牌被精心排列在大厅中,他们创造一件艺术作品。数排骨牌同时倾倒,可以想像,时间是一个至关重要的因素在这里。
现在是你的任务是写一个程序,构造一个多米诺骨牌系统,该系统由“key domino”组成。Key domino之间有骨牌连接。计算出最后一块骨牌倒下的时间和地点。该系统由若干多米诺骨牌组成。 当一块key domino倒下,所有行连接到它的多米诺骨牌也将开始倒下(除了那些已经倒下的)。 key domino可以从任一端推到。 它甚至可能是同时从两端推到,在这种情况下,最后倒下的骨牌在key dominos之间。 你可以假设,统一在一段推到。