蓝桥杯方格填数java b（全排列）

public class llq1{
	static int sum=0;
	public static void main(String[] args) {
		int arr[]= {0,1,2,3,4,5,6,7,8,9};
		perfum(arr,0,arr.length-1);
		System.out.println(sum);
	}

	private static void perfum(int[] arr, int p, int q) {
		// TODO Auto-generated method stub
		if(p==q) {
			if(check(arr)) {
				sum++;
			}
		
		}
		for(int i=p;i<=q;i++) {
			swap(arr,i,p);
			perfum(arr,p+1,q);
			swap(arr,i,p);
		}
		
	}

	private static void swap(int[] arr, int i, int p) {
		// TODO Auto-generated method stub
		int temp=arr[i];
		arr[i]=arr[p];
		arr[p]=temp;
		
	}

	private static boolean check(int[] a) {
		// TODO Auto-generated method stub
		if(a[0]==a[1]+1||a[0]==a[1]-1||a[0]==a[4]+1||a[0]==a[4]-1||a[0]==a[5]+1||a[0]==a[5]-1||a[0]==a[3]+1||a[0]==a[3]-1) {
		return false;
		}
		if(a[1]==a[2]+1||a[1]==a[2]-1||a[1]==a[4]+1||a[1]==a[4]-1||a[1]==a[5]+1||a[1]==a[5]-1||a[1]==a[6]+1||a[1]==a[6]-1) {
			return false;
			}
		if(a[2]==a[5]+1||a[2]==a[5]-1||a[2]==a[6]+1||a[2]==a[6]-1) {
			return false;
			}
		if(a[3]==a[7]+1||a[3]==a[7]-1||a[3]==a[4]+1||a[3]==a[4]-1||a[3]==a[8]+1||a[3]==a[8]-1) {
			return false;
			}
		if(a[4]==a[5]+1||a[4]==a[5]-1||a[4]==a[7]+1||a[4]==a[7]-1||a[4]==a[8]+1||a[4]==a[8]-1||a[4]==a[9]+1||a[4]==a[9]-1) {
			return false;
			}
		if(a[5]==a[6]+1||a[5]==a[6]-1||a[5]==a[8]+1||a[5]==a[8]-1||a[5]==a[9]+1||a[5]==a[9]-1) {
			return false;
			}
		if(a[6]==a[9]+1||a[6]==a[9]-1) {
			return false;
			}
		if(a[7]==a[8]+1||a[7]==a[8]-1||a[8]==a[9]+1||a[8]==a[9]-1) {
			return false;
			}
		else
			return true;
	}
}

答案：1580