小塔最近热衷于数独游戏。在厌倦了传统数独后,他想到一个有趣的规则:有3x3的方格,他要把1~9的这9 个数字不重不漏地填入这9个方格,并且保证填入的每个数字周围没有临近数。例如在中间位置填了数字4, 那么数字3和5不能出现在数字4上下左右四个位置中任何一个。
现在小塔已经填上了几个数字,他想知道一共有多少种符合上述规则的填充方案。当且仅当至少存在一个位置
数据范围较小考虑dfs。 回溯(DFS)填充 使用深度优先搜索(DFS)来遍历所有可能的填充方式。具体步骤如下:
1.递归函数参数:
当前的网格状态。 未填充的格子列表。 当前处理到的格子索引。