方格填数c++

原文地址

方格填数


如下的10个格子


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


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


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


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

 

 

 

 

 

 

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int num[10]={0,1,2,3,4,5,6,7,8,9};
bool isxl(int,int);
int count=0;
int acrr[3][4];
int dir[8][2] = { 0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,1,-1,-1};  
do{
   int fir=0;
   for(int i=0;i<3;i++)
   
   {
    for(int j=0;j<4;j++)
    {
    if((i==0&&j==0)||(i==2&&j==3)) continue ;
    acrr[i][j]=num[fir++];
    }
   }
   int book = true;  


   for(int i=0;i<3;i++)
   
   {
    for(int j=0;j<4;j++)
    {   
    if((i==0&&j==0)||(i==2&&j==3)) continue ;
    int x,y;
    for(int k=0;k<8;k++)
    {
        int x,y;  
                x = i + dir[k][0];  
                y = j + dir[k][1];  
                if(x < 0 || x >= 3 || y < 0 || y >= 4 || ((x==0&&y==0)||(x==2&&y==3))) continue;  
                if(abs(acrr[x][y] - acrr[i][j]) == 1)  book = false;  
    }
    acrr[i][j]=num[fir++];
    }
   }
   if(book)
   count++;
   
   
}while(next_permutation(num,num+10));
cout<<count;
return 0;
}
bool isxl(int a,int b)


{
if(abs(a-b)==1)
{
return true;
}
else
{
return false;
}
 
}