社区讨论

求思路(玄关)

灌水区参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m5uqeh3m
此快照首次捕获于
2025/01/13 15:37
去年
此快照最后确认于
2025/11/04 11:40
4 个月前
查看原帖
题目描述: 国际象棋的马和中国象棋的马的走法十分类似,都是可以往八个方向移动。
现有一个 N 行 M 列的国际象棋棋盘,棋盘上只有一只马,且其初始位置在第 x 行第 y 列。
它从起始位置开始,按某条移动路线,将棋盘上所有格子都踩上一遍(这个过程中,每个格子都 只能进入一次 )。我们将此称为马“遍历棋盘”。
请问,有多少条不同的可以 “遍历棋盘” 的移动路线?
输入描述
含多组测试数据!每组占一行。
每行包含4个整数 N,M,x,y ,代表有一个 N 行 M 列的棋盘,马的初始位置为第 x 行第 y 列
【测试数据范围】
1≤N,M≤10 0≤x≤N−1,0≤y≤M−1 并且 如果 y>5 则有 x≤3 输出描述
输出若干行,每行对应一组输入数据,每行包含 1 个整数,代表有多少条不同的可以 “遍历棋盘” 的移动路线
用例输入 1
5 5 1 3
用例输出 1
56
用例输入 2
4 3 0 2
5 4 0 0
4 4 3 3
用例输出 2
2
32
0

回复

6 条回复,欢迎继续交流。

正在加载回复...