侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 124 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

方格填数c++

王小木
2021-05-22 / 0 评论 / 0 点赞 / 219 阅读 / 1,181 字

方格填数

如下的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;
}
 
}
0

评论区