题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
过河卒

题目题干

过河卒

如图4.2所示,一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点,棋盘用坐标表示,其中起点处的坐标为(0,0)、B点坐标为(n,m),棋子“卒”每次走一步,且只能向下或者向右走。在棋盘上的任一点有一个棋子“马”,“马”所在的点和所有跳跃一步可达的点称为控制点,“卒”不能走到控制点上,请计算出“卒”从左上角出发,能够到达B点的路径数。 过河卒 如图4.2所示,一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点,棋盘用坐标表示,其中起点处的坐标为(0,0)、B点坐标为(n,m),棋子“卒”每次走一步,且只能向下或者向右走。在棋盘上的任一点有一个棋子“马”,“马”所在的点和所有跳跃一步可达的点称为控制点,“卒”不能走到控制点上,请计算出“卒”从左上角出发,能够到达B点的路径数。  图4.2  输入 输入仅一行,为4个整数,即B点的坐标(n,m)和“马”的坐标(x,y),其中n,m为不超过 20 的整数。  输出 一个整数即路径的条数。  样例 输入 6 6 3 2 输出 17 图4.2meD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入仅一行,为4个整数,即B点的坐标(n,m)和“马”的坐标(x,y),其中n,m为不超过 20 的整数。meD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

一个整数即路径的条数。meD100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

6 6 3 2

输出

17

答案解析

相关题目

布阵 在一个无限大的棋盘上,从中心点出发,每次只能向上或向左或向右移动一步(移动的过程中,走过的格子不能再次进入)。如果一共移动了N步,总共有多少种走法呢? 输入 一个整数即N(N≤30)。 输出
过河卒 如图4.2所示,一个棋子“卒”需要从棋盘左上角的起点处走到棋盘右下角的B点,棋盘用坐标表示,其中起点处的坐标为(0,0)、B点坐标为(n,m),棋子“卒”每次走一步,且只能向下或者向右走。在棋
数的计数 输入一个自然数n,然后对此自然数按照如下方法进行处理: (1)不做任何处理。 (2)在它的左边加上一个自然数,但该自然数不能超过原数的一半。 (3)加上数后,继续按此规则进行处理,直到不能再
侦探推理 小光经常召集了一群同学玩推理游戏。游戏的内容是这样的,由同学们先商量好由其中的一个人充当罪犯(在小光不知情的情况下),小光的任务就是找出这个罪犯。接着,小光逐个询问每一个同学,被询问者可能会
翻转棋盘2 有n×n的正方形棋盘,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色改变(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被反转,问至少反
派对灯 派对上有N盏彩色灯,它们分别从1到N被标上号码。 这些灯都连接到4个按钮: 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮2:当按下此按钮,将改变所有奇
方块转换 一块N×N(1≤N≤10)正方形黑白图案要被转换成新的图案。试找出将原始图案按照以下列转换方法转换成新图案的最小方式: (1)转90度:图案按顺时针转90度。 (2)转180度:图案按顺时针
翻转棋盘 4×4的棋盘中,每个格子里的棋子要么是黑色向上,要么是白色向上,当把一个格子里的棋子颜色翻转(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被翻转,问至少翻转几个棋
破碎的项链 有一条项链,是n个由红、白、蓝色的珠子组成的,珠子是随意安排的。图3.2是n=29的两个例子,其中第1和第2个珠子已经被标记,A例中的项链可以用字符串“brbrrrbbbrrrrrbrrb
排队 在一个奇怪的餐厅,餐厅老板正在要求顾客们分两批就餐。所有第2批就餐的顾客排在队伍后半部分,队伍的前半部分由第1批就餐的顾客占据。 第i个顾客有一张标明他用餐批次Di(1≤Di≤2)的卡片。虽然所

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢