题解

#include<iostream>
using namespace std;
bool vis[22][45]{};
int step;
int ans;
void DFS(int x,int y,int res){
if(vis[x][y]1){
return;
}
vis[x][y]=1;
if(res0){
ans++;
vis[x][y]=0;
return;
}
DFS(x-1,y,res-1);
DFS(x,y+1,res-1);
DFS(x,y-1,res-1);
vis[x][y]=0;
return;
}
int main(){
cin>>step;
DFS(21,23,step);
cout<<ans;
return 0;
}