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
