马踏棋盘
题解
讨论
查看他人的提交
题号:NC235814
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在
行
列的棋盘上有一个中国象棋的马,马走日字且不能向左走,设原本坐标为
,走一步可以达到的位置有
,并且不能走出棋盘。请找到可行路径的条数,使得马从棋盘的左下角
走到右上角
。
输入描述:
一行,两个整数
,表示棋盘的大小。
输出描述:
输出一行一个整数,表示马从左下角到右上角的不同路径数。
示例1
输入
复制
4 5
4 5
输出
复制
1
1
马踏棋盘
返回全部题目
列表加载中...
4 5
1