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

最新推荐文章于 2023-06-07 17:12:24 发布

原创最新推荐文章于 2023-06-07 17:12:24 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

笔记同时被 2 个专栏收录

17 篇文章

订阅专栏

java基础知识点

12 篇文章

订阅专栏

本文深入探讨了使用Java实现的一种特定排列组合算法，通过递归和回溯技术，该算法能够找出所有符合条件的数列组合，特别关注了数列中元素的相对位置关系，避免了相邻元素间的特定数值差出现，最终统计出所有有效组合的数量。

方格填数

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;
	}
}