【无标题】

数独

1.直接暴力每个空

2.利用二进制
000000000 0表示空 1表示有数

迷宫

DFS

dirx=[1,-1,0,0];
diry=[0,0,-1,1];						//上下左右
void search(int x,int y){
	for(int i=0;i<4;i++){
		if(!visited[x+dirx[i]][y+diry[i]]){
			visited[x+dirx[i]][y+diry[i]]==true;
			search(x+dirx[i],y+diry[i]);
			visited[x+dirx[i]][y+diry[i]]==false;    	//回溯之后将这个点复原
		}
	}
}

BFS

在这里插入代码片