题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
过河卒(Noip2002)

题目题干

过河卒(Noip2002)

【题目描述】

棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。TsV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……,P8,卒不能通过对方马的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。    【输入】 给出n、m和C点的坐标。  【输出】 从A点能够到达B点的路径的条数。  【输入样例】 8 6 0 4 【输出样例】 1617TsV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

给出n、m和C点的坐标。TsV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

从A点能够到达B点的路径的条数。TsV100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

8 6 0 4

【输出样例】

1617

答案解析

相关题目

菲波那契数列(2) 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是
过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称
位数问题 【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字
昆虫繁殖 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一
通过一个构造函数调用虚函数时,C++系统对该调用采用    联编。
 当一个派生类具有多个基类时,这种继承方式称为_ 多重继承 __。
定义内联函数所用的关键字      ,定义友元所用的关键字为。friend
派生类从一个或多个以前定义的该类的____
在 C++中,访问一个对象的成员所用的运算符是____,访问一个指针所指向的对象的成员所用的运算符是____。
将关键字 const 写在成员函数的_________和_________之间时,所修饰的是 this 指针。

提示声明

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

猜你喜欢