求思路(玄关)
  • 板块灌水区
  • 楼主Oier_point
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/1/13 15:35
  • 上次更新2025/1/13 19:02:24
查看原帖
求思路(玄关)
1276389
Oier_point楼主2025/1/13 15:35

题目描述: 国际象棋的马和中国象棋的马的走法十分类似,都是可以往八个方向移动。

现有一个 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

2025/1/13 15:35
加载中...