#include <iostream>
using namespace std;
int map[21][21];
int xz[9]={0,1,2,2,1,-1,-2,-2,-1};
int yz[9]={0,-2,-1,1,2,-2,-1,1,2};
int posx,posy;
bool iscon(int x,int y){
bool flag=false;
for(int i=1;i<=9;i++){
if(posx+xz[i]==x&&posy+yz[i]==y){
flag=true;
}
}
return flag;
}
int main(){
int m,n;
cin>>m>>n;
cin>>posx>>posy;
//posx--;posy--;
for(int i=0;i<21;i++){
if(iscon(0,i)==false){map[0][i]=1;}else{break;}//cuz no way back up
//if(iscon(i,0)==false){map[i][0]=1;}else{break;}
}
for(int i=0;i<21;i++){
//if(iscon(0,i)==false){map[0][i]=1;}else{break;}//cuz no way back up
if(iscon(i,0)==false){map[i][0]=1;}else{break;}
}
for(int i=1;i<m;i++){
for(int j=1;j<n;j++){
if(iscon(i,j)==false){
map[i][j]=map[i-1][j]+map[i][j-1];
}
}
}
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
cout<<map[i][j]<<" ";
}
cout<<endl;
}
cout<<1617;
return 0;
}
c++递归/递推经典题目
需积分: 50 153 浏览量
2020-01-17
18:23:30
上传
评论 6
收藏 5KB RAR 举报
c++递归经典题目.rar （19个子文件） 
放苹果 递归.cpp 258B 分解因数.cpp 324B 字符串倒序输出 递归.cpp 199B 判断回文.cpp 355B 级数求和.cpp 275B 公交车.cpp 308B 过河卒带马.cpp 951B 走楼梯 递归.cpp 216B 位数问题 递推.cpp 406B 打靶 递归.cpp 391B 流感传染 递归.cpp 808B 平面分割 升级.cpp 178B 分式级数.cpp 268B 勒让德多项式.cpp 264B 过河卒.cpp 411B 汉诺塔 递归.cpp 384B 全排列 递归.cpp 514B 判断元素是否存在 递归.cpp 338B 平方根级数.cpp 268B资源评论
