Java的一道算法题，关于dfs的

Question

残缺的4阶幻方
残缺的4阶幻方。
4阶幻方就是把1~16分别填入4行4列的二维表格内，使得每行每列正负对角线的和都是34，而且数字是不重复的。
现在有个残缺的5阶幻方，试着补全这个幻方。
输入：
输入有4行，每行4个数字，中间用空格分开。非0的数字都是正常存在，数字是0表示残缺的数字，是需要补全的。
输出：
输出可能方案的个数。
输入样例：
2 13 4 15
5 12 7 10
16 1 0 3
11 8 9 6
输出样例：
1

Answer 1

这里是不是可以补充一下，任意相邻的四个数之和也是34，才能称为完美的幻方？