代码:
#include<bits/stdc++.h>
using namespace std;
int n;
int fx[4]={0,1,0,-1};
int fy[4]={1,0,-1,0};
bool vis[100][100];
int q[35][3];
int c;
void print(int k){
c++;
cout<<c<<":";
for(int i=1;i<=k;i++){
cout<<q[i][1]<<","<<q[i][2];
if(i!=k){
cout<<"->";
}
}
cout<<endl;
}
void dfs(int x,int y,int k){
q[k][1]=x;
q[k][2]=y;
if(x==n&&y==n){
print(k);
}
else{
int tx,ty;
for(int i=0;i<4;i++){
tx=x+fx[i];
ty=y+fy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=n&&vis[tx][ty]==false){
vis[tx][ty]=true;
dfs(tx,ty,k+1);
vis[tx][ty]=false;
}
}
}
}
int main(){
cin>>n;
vis[1][1]=true;
dfs(1,1,1);
return 0;
}