题目:
先讲变量
n:右下角的x值
m:右下角的y值
ans:答案(有几种可能)
a数组:用来存储向下和向右的动作。
x:所在的位置的x值
y:所在位置的y值
x1:下一步可以走到位置的x值
y1:下一步可以走到位置的y值
题型:经典dfs。
代码:
#include<bits/stdc++.h> using namespace std; int n,m,ans=0,a[10][10]={{0,1},{1,0}}; void d(int x,int y) { if(x==n&&y==m) { ans++; return; } else { for(int i=0;i<2;i++) { int x1=x+a[i][1],y1=y+a[i][0]; if(x1<=n&&x1>=0&&y1<=m&&y1>=0) { d(x1,y1); } } } } int main() { cin>>n>>m; d(0,0); cout<<ans; return 0; }