[计蒜客(蓝桥杯省赛)]马踏过河卒
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）
算法标签 冒泡排序
题目 ![[计蒜客(蓝桥杯省赛)]马踏过河卒](https://img.it610.com/image/info8/6e8daccc008b453aa9597e7e06637730.jpg)
文章图片
提示 【[计蒜客(蓝桥杯省赛)]马踏过河卒】![[计蒜客(蓝桥杯省赛)]马踏过河卒](https://img.it610.com/image/info8/ea7ab3c8ffce4d16814d49188327960e.jpg)
文章图片
思路 先标记马的预备位与自身位置不可走。
卒子当前的路径数=[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;
//出发点 预填为1
for(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< 推荐阅读
- 增长黑客的海盗法则
- 成交的种子咖啡冥想
- 生命过客——第10章|生命过客——第10章 初为人母
- Python（pathlib模块）
- C语言学习|第十一届蓝桥杯省赛 大学B组 C/C++ 第一场
- 蓝桥杯试题
- python青少年编程比赛_第十一届蓝桥杯大赛青少年创意编程组比赛细则
- 九藏拾遗
- 有人与我谈格局
- 装修公司如何寻找精准客户