← 完整题目索引

PROJECT EULER · #0393

迁徙的蚂蚁

Migrating Ants

仅题目 · 已解决原题 ↗

n×n 方格包含 n2 蚂蚁,每方格一只蚂蚁。
所有蚂蚁决定同时移动到相邻的方格(通常是 4 的可能性,除了网格边缘或角落的蚂蚁)。
我们将 f(n) 定义为在没有任何蚂蚁在同一方格上结束且没有任何两只蚂蚁穿过两个方格之间的同一边的情况下发生这种情况的方式数。

您已获得 f(4)=88
查找 f(10)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。