社区讨论
求思路(玄关)
灌水区参与者 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 条回复,欢迎继续交流。
正在加载回复...