#BJSC096. 四阶数独

    ID: 4289 Type: Default 1000ms 256MiB Tried: 1 Accepted: 1 Difficulty: 3 Uploaded By: Tags>北京科学中心搜索DFS回溯

四阶数独

四阶数独

题目描述

青牛最近正在玩一个叫做数独的游戏,数独是一种著名的益智游戏,这里讨论的是一种简化过的数独——四阶数独。给出一个4x4的格子,每个格子只能填写1到4的整数,要求每行每列和四等分更小的正方形部分都刚好由1到4组成。如图所示,请问一共有多少种合法的填写方法?

2 4 1 3

1 3 2 4

4 2 3 1

3 1 4 2

输入格式

本题无输入。

输出格式

输出合法四阶数独的总数。

预期输出

288

来源

BJSC