骑士游历
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
设有一个n*m的棋盘(2≤n≤50,2≤m≤50) ,在棋盘上左下角(1,1)处有一个中国 象棋马。马走的规则为：(1)马走日字；(2)马只能向右走。如图1所示。 当n,m给出之后,同时给出马起点的位置和终点的位置,试找出从 起点到终点的所有路径的数目。如图3所示,给出马的起点坐标为(1,8),终 点坐标为(3,8),则有2条路径。
输入格式
第1行有两个数,表示右上角坐标(n,m) 第2行有两个数,表示起点坐标(x1,y1) 第3行有两个数,表示终点坐标(x2,y2)
输出格式
输出一个数,表示路径数。
样例
10 10
1 8
3 82
25提高预科班专题三练习题
- 状态
- 已结束
- 规则
- IOI
- 题目
- 13
- 开始于
- 2024-12-20 13:00
- 结束于
- 2025-1-9 13:00
- 持续时间
- 480 小时
- 主持人
-
huangzhe
- 参赛人数
- 27
