Betsy的旅行详解（c++）

#include<stdio.h>
#include<iostream>
using namespace std;
int map[10][10],bj[10][10];//map数组记录此位置周围可走格子数，bj为标记数组
int n, ans=0;
struct fx
{
	int nx;
	int ny;
}around[] = { {0,-1}, {0,1}, {-1,0}, {1,0} };
bool in(int x, int y)
{
	if (x >= 1 && x <= n && y <= n && y >= 1)
		return 1;
	else
		return 0;
}
void dfs(int x, int y, int d)
{
	bj[x][y] = 1;//标记该位置已经被走过
	if (x == n && y == 1)//到达目标位置
	{
		if (d == n * n)//满足把全部的格子走了一步
			ans++;//总方法加一
		bj[x][y] = 0;//每次递归回来将原标记清零
		return;
	}
	int p = 0,pj=0;
	for (int i = 0; i < 4; i++)//找寻四周是不是有位置上为1的值
	{
		int tx = x + around[i].nx;
		int ty = y + around[i].ny;
		map[tx][ty]--;//位置旁边的数值减一
		if (in(tx, ty) && !bj[tx][ty])//在位置坐标里，并且位置没有被占
		{
			if (map[tx][ty] == 1)//必须走这个格子
			{
				p = 1; 
				pj = i;
			}
		}
	}
	if (p == 1)
	{
		int tx = x + around[pj].nx;
		int ty = y + around[pj].ny;
		dfs(tx, ty, d + 1);//走这条路，走的步数加一
	}
	else if (p == 0)
	{
		for (int i = 0; i < 4; i++)
		{
			int tx = x + around[i].nx;
			int ty = y + around[i].ny;
			if (in(tx, ty) && !bj[tx][ty])
			{
				dfs(tx, ty, d + 1);
			}
		}
	}
	bj[x][y] = 0;//每次递归回来将原标记清零
	for (int i = 0; i < 4; i++)
	{
		int tx = x + around[i].nx;
		int ty = y + around[i].ny;
		if (in(tx, ty) && !bj[tx][ty])
		{
			map[tx][ty]++;
		}
	}
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)//给每个位置赋值
	{
		for (int j = 1; j <= n; j++)
		{
			if ((i == 1 || i == n) && (j == 1 || j == n))
				map[i][j] == 2;
			else if (i == 1 || i == n || j == 1 || j == n)
				map[i][j] == 3;
			else
				map[i][j] == 4;
		}
	}
	map[1][n]++; //终点处+1
	dfs(1,1,1);
	cout << ans;
	return 0;
}