822. 走方格(acwing)

题目:822. 走方格(acwing)

先讲变量

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;
}

 

上一篇:c# 调用微吼直播API


下一篇:python学习笔记(20)——数据可视化基础(matplotlib可视化库的安装及应用)