走方格，dfs

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

bool vis[35][35];

int n,m,res=0;

int road[2][2]={{0,1},{1,0}};

bool in(int tx,int ty){

return tx>=1&&tx<=n&&ty>=1&&ty<=m;

}

void dfs(int x,int y){

if(x==n&&y==m){

res++;

return;

}

vis[x][y]=true;

for(int i=0;i<=1;i++){

int tx=x+road[i][0];

int ty=y+road[i][1];

if(in(tx,ty)&&!vis[tx][ty]&&!(tx%2==0&&ty%2==0)){

dfs(tx,ty);

}

} 

vis[x][y]=false;

}

int main(){

cin>>n>>m;

    dfs(1,1);

    cout<<res<<endl;

return 0;

}