#BJSC096. 四阶数独

    ID: 4289 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>北京科学中心算法初体验深度优先算法

四阶数独

四阶数独

题目描述

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

2 4 1 3

1 3 2 4

4 2 3 1

3 1 4 2

输入格式

本题无输入。

输出格式

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

预期输出

288

来源

BJSC