蓝桥杯——方格填数

笔者用的是二维数组

突然想起与你初见
蓝色吊带、方格的伞
盘起的发、潮湿的空气
充满着旖旎
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;
}