PROJECT EULER · #0690
猫和老鼠
Tom and Jerry
汤姆(猫)和杰瑞(老鼠)正在玩一个简单的图表
最初,杰瑞躲在其中一个老鼠洞里。
每天早上,汤姆都可以检查一个(而且只有一个)鼠洞。如果杰瑞碰巧躲在那里,那么汤姆就会抓住杰瑞,游戏就结束了。
每天晚上,如果游戏继续,杰瑞就会移动到与他当前藏身处相邻的鼠洞(即通过隧道连接,如果有的话)。第二天早上汤姆再次检查,游戏就这样继续进行。
让我们将图
对于图 1 和图 2,汤姆最多三天就能追上杰瑞。对于图3,汤姆可以连续两天检查中间连接,因此保证最多两天赶上杰瑞。因此,这三个图是汤姆图。然而,图 4 不是 Tom 图,因为游戏可能会永远持续下去。
令
我们有
找到
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。