解题思路:
注意事项:
参考代码:
#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;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:529 |
Hello, world! (C++代码)浏览:1745 |
关于float,double变量的几点说明浏览:1810 |
输入输出格式练习 (C语言代码)浏览:850 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:477 |
神奇的fans (C语言代码)浏览:989 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:720 |
非常简单的算法,题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:620 |
小九九 (C语言代码)浏览:511 |