背水一战
436 字
2 分钟
背水一战
永不回头!
题目描述
棋盘上 (A) 点有一个过河卒,需要走到目标 (B) 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 (C) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,(A) 点 ((0, 0))、(B) 点 ((n, m)),同样马的位置坐标是需要给出的。
现在要求你计算出卒从 (A) 点能够到达 (B) 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

输入格式
一行四个正整数,分别表示 (B) 点坐标和马的坐标。
输出格式
一个整数,表示所有的路径条数。
输入输出样例 #1
输入 #1
6 6 3 3输出 #1
6说明/提示
对于 的数据,, 马的坐标 。
保证起点不是马的控制点。
我的代码
#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];}文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!




