1575: 四阶数独
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:36
Solved:24
Description
数独是一种著名的益智类游戏。这里讨论的是一种简化过的数独——四阶数独。给出一个4*4的格子,每个格子只能填写1~4的整数,要求每行、每列和四等分更小的正方形部分刚好由1~4组成。如下图所示,这是一个合法的四阶数独的例子。
现在给出空白的方格,请问一共有多少种合法的填写方法。
Input
输入4,表示四阶。
Output
先按4*4的样式,输出每种填写方案。每个填写方案之间,空一行。
最末行,输出符合题意的方案数。
Sample Input Copy
Sample Output Copy