#P2195. 2024.10.19-第1题-数独计数

2024.10.19-第1题-数独计数

题目内容

小塔最近热衷于数独游戏。在厌倦了传统数独后,他想到一个有趣的规则:有3x33x3的方格,他要把11~99的这99 个数字不重不漏地填入这9个方格,并且保证填入的每个数字周围没有临近数。例如在中间位置填了数字44, 那么数字3355不能出现在数字44上下左右四个位置中任何一个。

现在小塔已经填上了几个数字,他想知道一共有多少种符合上述规则的填充方案。当且仅当至少存在一个位置