题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
棋盘走马

题目题干

题目描述

同学们会玩象棋吗?在中国象棋里面,不同的棋子有自己的移动规则:兵(卒)只能前进或横走,炮需要隔一个棋子才能吃到对方棋子,车没有行走限制但只能直线移动,马走“日”字形,象(相)走“田”字形且不能过河,士(仕)在九宫格内移动,将(帅)只能在九宫格内移动。‌hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

上述说了“马”这个棋子在中国象棋里是以“曰”字形规则移动。hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在给定一个 n 行 m 列的棋盘以及马的初始位置 (x、y),x、y从0开始编号。请求出马有多少种方案遍历完棋盘上的所有点。要求在同一方案中,马不能重复经过棋盘上的同一个点。hJr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入多组数据,每行一组(不超过5组)。 每行对应4个整数n、m、x、y,分别表示n行m列的棋盘,以及起点开始坐标(x,y)。 最后一行输入“0,0”代表输入结束。

输出

每组测试数据包含一个整数,表示马遍历完棋盘上所有点的方案总数(一组数据占一行)。

数据范围

0<=n、m<=5,0<=x<n,0<=y<m

输入样例

5 4 0 0 2 2 0 0 0 0

输出样例

32 0

答案解析

相关题目

题目描述 有一个NxN的棋盘,将N个棋子放置在棋盘上,使得每行、每列有且只有一个棋子,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 假设N的取值为6,其中一个有效的布局如下。 上
题目描述 同学们会玩象棋吗?在中国象棋里面,不同的棋子有自己的移动规则:兵(卒)只能前进或横走,炮需要隔一个棋子才能吃到对方棋子,车没有行走限制但只能直线移动,马走“日”字形,象(相)走“田”字形且不
题目描述 在田忌赛马的故事中,孙膑用自己的下等马对战对手的上等马,自己上等马对阵对手的中等马,自己的中等马对阵对手的下等马,从而赢得了胜利。 现在即将进行的是N匹马的赛马比赛。双方队伍的马各分为N等
输出一个整数,代表n个皇后的摆放方案数 数据范围 1≤n≤10 输入样例 8 输出样例 92
对每组数据,输出 yes 或 no 表示这组木棍是否能拼成正方形,每组数据换一行。 数据范围 如果无特殊声明,则保证数据范围在整形范围以内 输入样例 3 4 1 1 1 1 5 10 20 30 40
题目描述 小苞准备开着车沿着公路自驾。公路上一共有 n 个站点,编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi 公里。 公路上每个站点都可以加油,编号为 i 的站点一升油的价格为
题目描述 你要和田忌赛马。你们各自有N匹马,并且要进行N轮比赛,每轮比赛,你们都要各派出一匹马决出胜负。 你的马匹的速度分别为u1,u2,…,uN,田忌的马匹的速度分别为v1,v2,…,vN。田忌会
题目描述 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,
题目描述 有N个人排队到R个水龙头去打水,他们装满水桶的时间为T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间(包含等待时间)最少? 输入 输入第一行两个整数n、m
输入 第一行输入两个整数,分别是人数n和载重量c。 第二行给出n个整数w,表示n个人分别的体重。 输出 输出一个整数,表示最少需要租多少条船。 数据范围 1≤n≤1000,200≤c≤400,每个人w

提示声明

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

猜你喜欢