6、方格填数（结果填空）
如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
public class test {
public static int[] a = new int[12];
public static int[] book = new int[12];
public static int count = 0;
public static void solve(int i) {
if (i == 11) {
++count;
} else {
for (int j = 0; j < 10; ++j) {
if (checked(i, j)) { // j是准备尝试的数字
book[j] = 1; // 标志0-9是否用过
a[i] = j;
solve(i + 1);
a[i] = -2; // 为了和0-9不相邻，-1和0相邻，不行，设为任意不相邻数字即可
book[j] = 0;
}
}
}
}
public static boolean checked(int i, int j) { // 暴力检索
if (book[j] != 0)
return false;
switch (i) {
case 1: // a[1]直接放
break;
case 2: // a[2]看a[1]情况
if (j == a[1] + 1 || j == a[1] - 1) return false;
break;
case 3: // a[3]看a[2]情况
if (j == a[2] + 1 || j == a[2] - 1) return false;
break;
case 4:
if (j == a[1] + 1 || j == a[1] - 1) return false;
break;
case 5: // a[5]看a[1]a[2]a[4]情况，下同
if (j == a[1] + 1 || j == a[1] - 1) return false;
if (j == a[2] + 1 || j == a[2] - 1) return false;
if (j == a[4] + 1 || j == a[4] - 1) return false;
break;
case 6:
if (j == a[1] + 1 || j == a[1] - 1) return false;
if (j == a[2] + 1 || j == a[2] - 1) return false;
if (j == a[3] + 1 || j == a[3] - 1) return false;
if (j == a[5] + 1 || j == a[5] - 1) return false;
break;
case 7:
if (j == a[2] + 1 || j == a[2] - 1) return false;
if (j == a[3] + 1 || j == a[3] - 1) return false;
if (j == a[6] + 1 || j == a[6] - 1) return false;
break;
case 8:
if (j == a[4] + 1 || j == a[4] - 1) return false;
if (j == a[5] + 1 || j == a[5] - 1) return false;
break;
case 9:
if (j == a[4] + 1 || j == a[4] - 1) return false;
if (j == a[5] + 1 || j == a[5] - 1) return false;
if (j == a[6] + 1 || j == a[6] - 1) return false;
if (j == a[8] + 1 || j == a[8] - 1) return false;
break;
case 10:
if (j == a[5] + 1 || j == a[5] - 1) return false;
if (j == a[6] + 1 || j == a[6] - 1) return false;
if (j == a[7] + 1 || j == a[7] - 1) return false;
if (j == a[9] + 1 || j == a[9] - 1) return false;
break;
}
return true;
}
public static void main(String[] args) {
for (int i = 0; i < 12; ++i) {
a[i] = -2;
}
solve(1); // a[0]和a[11]不使用，从下标1开始
System.out.println(count);
}
}暂时只能想到这么暴力的方法了，反正也就是一个填空题。答案是1580
========================================Talk is cheap, show me the code=======================================
