王助教又填数独

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

这次王助教已经快要把数独填完了。现在把这个数独给你,请你帮王助教计算一下还有多少种让数独成立的填满数独的填法吧。

数独成立是指每行1-9都只能出现一个,每列1-9都只能出现一个,每个九宫格1-9都只能出现一个。

什么都不填也算一种填法的。

输入

输入9行,每行9个整数dij,表示数独9*9的格子。

0表示这个地方可以填写数字,1~9代表王助教填写的数字。

$0 \leq d_{ij} < 10$

保证填法不超过200种。

输出

输出一行一个整数,还有多少种让数独成立的填满数独的填法。

输入样例

1 8 3 4 6 2 5 9 7
4 6 2 7 5 9 3 8 1
9 7 5 3 1 8 6 2 4
8 3 4 6 2 5 7 1 9
5 1 9 8 7 3 4 6 2
6 2 7 9 4 1 8 5 3
3 9 1 5 8 4 2 7 0
2 5 6 1 3 7 9 4 8
7 4 8 2 9 6 1 3 5

输出样例

1

相关推荐