2016第七届蓝桥杯 06 方格填数（java）

方格填数

如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+


（如果显示有问题，也可以参看【图1.jpg】）

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）


一共有多少种可能的填数方案？


请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路：

    我觉得这种办法是最笨的，虽然写的代码多一点，但是也是最实用的办法。先列举所有的可能，再判断条件。判断不相邻的办法是：Math.abs（x-y）！=1

代码如下：

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int cnt = 0;
		for(int a=0;a<=9;a++){
			for(int b=0;b<=9;b++){
				for(int c=0;c<=9;c++){
					for(int d=0;d<=9;d++){
						for(int e=0;e<=9;e++){
							for(int f=0;f<=9;f++){
								for(int g=0;g<=9;g++){
									for(int h=0;h<=9;h++){
										for(int i=0;i<=9;i++){
											for(int j=0;j<=9;j++){
					if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=i && a!=j &&
					 b!=c && b!=d && b!=e && b!=f && b!=g && b!=h && b!=i && b!=j &&
					 c!=d && c!=e && c!=f && c!=g && c!=h && c!=i && c!=j &&
					 d!=e && d!=f && d!=g && d!=h && d!=i && d!=j &&
					 e!=f && e!=g && e!=h && e!=i && e!=j &&
					 f!=g && f!=h && f!=i && f!=j &&
					 g!=h && g!=i && g!=j &&
					 h!=i && h!=j &&
					 i!=j){
						if(Math.abs(a-b)!=1 && Math.abs(b-c)!=1 && Math.abs(d-e)!=1 && 
						 Math.abs(e-f)!=1 && Math.abs(f-g)!=1 && Math.abs(h-i)!=1 &&
						 Math.abs(i-j)!=1 &&	//左右相邻 
						 Math.abs(a-d)!=1 && Math.abs(b-e)!=1 && Math.abs(e-h)!=1 && 
						 Math.abs(c-f)!=1 && Math.abs(f-i)!=1 && Math.abs(g-j)!=1 &&//右上对角线 
						 Math.abs(d-h)!=1 && Math.abs(a-e)!=1 && Math.abs(e-i)!=1 && 
						 Math.abs(b-f)!=1 && Math.abs(f-j)!=1 && Math.abs(c-g)!=1 && //上下相邻
						 Math.abs(d-i)!=1 && Math.abs(e-j)!=1 && Math.abs(a-f)!=1 &&
						 Math.abs(b-g)!=1){	//右下对角线
							cnt++;
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
		System.out.println(cnt);
	}
}