无聊发题解啦(含讲解)
2024-02-09 22:14:13
发布于:广东
8阅读
0回复
0点赞
首先,我们浅浅用Excel画一下我们可爱的小迷宫(图(1))
我们仔细观察一下!欸?这不就是小学的知识吗?!
我们可以看到,每一个数都等于它上面的数加左面的数!
那我们就可以写出这样的代码!
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(i==0||j==0) a[i][j]=1;
else a[i][j]=a[i-1][j]+a[i][j-1];
}
}
很好,那我们已经写出大部分的代码了!
这是我们要想想,我们要输出哪里的呢?
我们仔细观察,可以看到
这好像就是我们的答案吧!
我们确定一下它的位置!
大家快来数一数,二四六七八
没错,它的坐标就是(N-1,M-1)!
那我们就可以写出这样的代码!
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,m,a[22][22];
cin>>n>>m;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(i==0||j==0) a[i][j]=1;
else a[i][j]=a[i-1][j]+a[i][j-1];
}
}
cout<<a[n-1][m-1];
return 0;
}
是不是很简单呢!
好了,快去AC吧!
顺便祝您除夕快乐,天天AC!
全部评论 1
给我管理员
2024-08-01 来自 广东
0
有帮助,赞一个