视频加载失败

背水一战

436 字
2 分钟
背水一战

永不回头!

题目描述#

棋盘上 (A) 点有一个过河卒,需要走到目标 (B) 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 (C) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示,(A) 点 ((0, 0))、(B) 点 ((n, m)),同样马的位置坐标是需要给出的。

现在要求你计算出卒从 (A) 点能够到达 (B) 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

棋盘示意图
棋盘示意图

输入格式#

一行四个正整数,分别表示 (B) 点坐标和马的坐标。

输出格式#

一个整数,表示所有的路径条数。

输入输出样例 #1#

输入 #1#

6 6 3 3

输出 #1#

6

说明/提示#

对于 100%100 \% 的数据,1≤n,m≤201 \le n, m \le 20,0≤0 \le 马的坐标 ≤20\le 20。

保证起点不是马的控制点。

我的代码#

#include <iostream>
using namespace std;
using ll=long long;
int main()
{
ll bx, by;
ll mx, my;
cin >> bx >> by >> mx >> my;
bx += 2;
by += 2;
mx += 2;
my += 2;
ll a[28][28] = { 0 };
ll b[28][28] = { 0 };
a[2][2] = 1;
b[mx - 2][my + 1] = -1;
b[mx - 1][my + 2] = -1;
b[mx + 1][my + 2] = -1;
b[mx + 2][my + 1] = -1;
b[mx - 2][my - 1] = -1;
b[mx - 1][my - 2] = -1;
b[mx + 1][my - 2] = -1;
b[mx + 2][my - 1] = -1;
b[mx][my] = -1;
for (int i = 2; i <= bx; i++)
{
for (int k = 2; k <= by; k++)
{
if(i == 2 && k == 2)
continue;
if (b[i][k] == -1 )
{
a[i][k] = 0;
continue;
}
a[i][k] = a[i - 1][k] + a[i][k - 1];
}
}
cout << a[bx][by];
}

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

背水一战
https://www.xiaobaibai454.top/posts/study-26-10-23/
作者
Xiao_baibai
发布于
2026-10-23
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
Xiao_baibai
你是怎么找到这里的???
分类
最新动态
站点统计
文章
25
分类
4
标签
5
总字数
17,871
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0
文章目录