[计蒜客(蓝桥杯省赛)]马踏过河卒

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 冒泡排序

题目

提示

思路

先标记马的预备位与自身位置不可走。
卒子当前的路径数=[i-1][j]的路径数+[i][j-1]的路径数

题目代码

#includeusing namespace std;const int N=30;
typedef long long LL;LL map[N][N];
bool st[N][N];int dir[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};//马的偏移量
int main()
{int n,m,cx,cy;cin>>n>>m>>cx>>cy;st[cx][cy]=true;//马起点for(int i=0;i<8;i++)st[cx+dir[i][0]][cy+dir[i][1]]=true;//马可到的位置map[0][0]=1;//出发点 预填为1for(int i=0;i<=n;i++)for(int j=0;j<=m;j++)if(i||j)if(!st[i][j])map[i][j]=map[i-1][j]+map[i][j-1];//不过边界 不过马cout<<map[n][m];
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！