#B0487. 马拦过河卒
马拦过河卒
题目描述
棋盘左上角为起点 ,卒要走到目标点 。卒每一步只能向右或向下移动一格。
棋盘上还有一匹对方的马。马所在的位置以及它按照“马走日”一步能够到达的八个位置,都是卒不能经过的控制点。
马不会移动。请计算卒从起点到目标点一共有多少条合法路径。
输入格式
输入一行四个整数 ,分别表示目标点坐标 和马的位置 。
输出格式
输出合法路径总数。
6 6 3 3
6
数据范围与提示
- ,,起点不是控制点
棋盘左上角为起点 (0,0),卒要走到目标点 (n,m)。卒每一步只能向右或向下移动一格。
棋盘上还有一匹对方的马。马所在的位置以及它按照“马走日”一步能够到达的八个位置,都是卒不能经过的控制点。
马不会移动。请计算卒从起点到目标点一共有多少条合法路径。
输入一行四个整数 n,m,x,y,分别表示目标点坐标 (n,m) 和马的位置 (x,y)。
输出合法路径总数。
6 6 3 3
6