笔者用的是二维数组
突然想起与你初见
蓝色吊带、方格的伞
盘起的发、潮湿的空气
充满着旖旎
LSR,我好怀念那一天
#include<iostream>
#include<cmath>
using namespace std;
void DFS(int,int);
bool check(int,int);
int m[3][4]={-100};//存放数字
int ma[10]={0};//判断这个数字是否用过
int ans=0;
int main()
{
DFS(0,1);
cout << ans << endl;
system("pause");
return 0;
}
void DFS(int x,int y)//x表示行,y表示列
{
if(x<3&&y>3){
DFS(x+1,0);
return ;
}else if(x>2){
return ;
}
if(x==2&&y==3){
ans++;
return ;
}
for(int i=0;i<10;i++){
if(!ma[i]){
ma[i]=1;
m[x][y]=i;
if(check(x,y)){
ma[i]=0;
continue;
}
DFS(x,y+1);
ma[i]=0;
}
}
}
bool check(int x,int y)
{
int test[4][2]={ {-1,0},{-1,-1},{0,-1},{-1,1} };
for(int i=0;i<4;i++){
int x1=x+test[i][0];
int y1=y+test[i][1];
if(x1<0||y1<0||y1>3){
continue;
}
if(abs(m[x][y]-m[x1][y1])==1){
return true;
}
}
return false;
}