代码 #include <iostream>
#include <cstdio>
using namespace std;
bool G[10][10],VIS[10][10];
int d[5]= {-1,0,1,0,-1};
int n,m,nx,ny,ex,ey,CNT;
void dfs(int x,int y) {
if (x ==ex&&y ==ey) {
CNT++;
return;
}
for(int k=0; k<4; k++) {
int l=x+d[k];
int r=y+d[k+1];
if (l>=0&&r>=0&&l<=n&&r<=m&&!G [l][r]&&!VIS [l][r]) { //注意起始位置为(0,0),
VIS [l][r]=true;
dfs (l,r);
VIS [l][r]=false; //回溯
}
}
return;
}
int main () {
int t,zx,zy;
n=4;m=4;
nx=0;ny=0;ex=4;ey=4;
G[nx][ny]=0;
G[0][1]=true;
G[1][1]=true;
G[1][3]=true;
G[3][1]=true;
G[3][2]=true;
G[3][3]=true;
G[4][3]=true;
dfs (nx,ny);
cout<<CNT; //输出多少路线
return 0;
}