搜索与回溯——迷宫问题★★★

搜索与回溯——迷宫问题★★★_第1张图片

//#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

const int maxn = 100 + 10;
int n,m;
int dx[]={1,1,0,-1,-1,-1,0,1};
int dy[]={0,1,1,1,0,-1,-1,-1};
int mg[11][11];
int cnt = 0;

void dfs(int x,int y)
{
	if(x == 0 && y == n-1)
	{
		cnt++;
		return;
	}
	int x1,y1;
	for(int i=0;i<8;i++)
	{
		x1 = x + dx[i];
		y1 = y + dy[i];
		if(x1>=0&&x1=0&&y1>n;
	for(int i=0;i>mg[i][j];
	mg[0][0] = 1;
	dfs(0,0);
	cout<

你可能感兴趣的:(图)