蓝桥杯 第七届省赛试题 方格填数

package com.diqijie.shengsai;

/**
* @author leibaobao
*方格填数
*解：没想太多，全排列能做的，加几个判断就好。想多了浪费时间
*/
public class _6 {
public static int count = 0;
public static void swap(char array[], int a, int b) {
char temp = array[a];
array[a] = array[b];
array[b] = temp;
}

public static void Permutation(char[] str, int a, int length) {
if (a == length) {
if (jud(str)) {
count++;
System.out.println(String.valueOf(str));
}
} else {
for (int i = a; i <= length; i++) {
swap(str, i, a);
Permutation(str, a + 1, length);
swap(str, i, a);
}
}
}

private static boolean jud(char [] str) {
if(jus1(str[0], str[1]) && jus1(str[0], str[3]) && jus1(str[0], str[4]) && jus1(str[0], str[5])
&& jus1(str[1], str[2]) && jus1(str[1], str[4]) && jus1(str[1], str[5]) && jus1(str[1], str[6])
&& jus1(str[2], str[5]) && jus1(str[2], str[6])
&& jus1(str[3], str[4]) && jus1(str[3], str[7]) && jus1(str[3], str[8])
&& jus1(str[4], str[5]) && jus1(str[4], str[7]) && jus1(str[4], str[8]) && jus1(str[4], str[9])
&& jus1(str[5], str[6]) && jus1(str[5], str[8]) && jus1(str[5], str[9])
&& jus1(str[6], str[9]) && jus1(str[7], str[8]) && jus1(str[8], str[9]))
return true;
return false;
}

private static boolean jus1(char c, char d) {
// TODO Auto-generated method stub
if(c == (d+1) || c == (d-1))
return false;
return true;
}

public static void main(String[] args) {
char[] str = "0123456789".toCharArray();
Permutation(str, 0, 9);
System.out.println(count);
}

}