论无障碍迷宫↓ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 算了,言归正传,回到我们解题的问题上来 * 首先要解决的是空气墙的问题 题目规定对于100%的数据,N≤20N≤20N≤20,M≤20M≤20M≤20 > (也就是对每一个测试点来说N≤20N≤20N≤20,M≤20M≤20M≤20) 那么我们可以编以下的代码来作为空气墙 (别问我为什么把迷宫大小设为25×2525×2525×25) 然后我们正片开始！ 开始设计我们的代码主体部分 最后成品 欢迎加入团队 点个赞吧,球球了。

万恶的DP

首先，我们浅浅用Excel画一下我们可爱的小迷宫（图（1）） 我们仔细观察一下！欸？这不就是小学的知识吗？！ 我们可以看到，每一个数都等于它上面的数加左面的数！ 那我们就可以写出这样的代码！ 很好，那我们已经写出大部分的代码了！ 这是我们要想想，我们要输出哪里的呢？ 我们仔细观察，可以看到 这好像就是我们的答案吧！ 我们确定一下它的位置！ 大家快来数一数，二四六七八 没错，它的坐标就是（N-1，M-1）！ 那我们就可以写出这样的代码！ 是不是很简单呢！ 好了，快去AC吧！ 顺便祝您除夕快乐，天天AC！

#include <bits/stdc++.h> using namespace std; int n,m,a[21][21]; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(i1&&j1) a[i][j]=1; else a[i][j]=a[i-1][j]+a[i][j-1]+a[i][j+1]; } } cout<<a[n][m]<<endl; return 0; }

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

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