论无障碍迷宫↓

---

算了,言归正传,回到我们解题的问题上来

• 首先要解决的是空气墙的问题

题目规定对于100%的数据,$N≤20$,$M≤20$

(也就是对每一个测试点来说$N≤20$,$M≤20$)

那么我们可以编以下的代码来作为空气墙

int n[25][25]={0};

(别问我为什么把迷宫大小设为$25×25$)
然后我们正片开始！ 开始设计我们的代码主体部分

n[1][1]=0;//定义起点
for(int i=1;i<=x;i++){//遍历迷宫
    for(int j=1;j<=y;j++){
        n[i][1]=1;//赋值
        n[1][j]=1;
        n[i][j]=n[i-1][j]+n[i][j-1];//计算路径
    }
}

最后成品

#include <iostream>
using namespace std;
int main(){
    int n[25][25]={0};
    int x,y;
    cin>>x>>y;
    n[1][1]=0;
    for(int i=1;i<=x;i++){
        for(int j=1;j<=y;j++){
            n[i][1]=1; 
            n[1][j]=1;
            n[i][j]=n[i-1][j]+n[i][j-1];
        }
    }
    cout<<n[x][y];
    return 0;
}

欢迎加入团队
点个赞吧,球球了。