#3182. 跳马问题二F505
跳马问题二F505
Description
我们知道在中国象棋的棋盘上,马走日字行的(如上一题的图),现在有一个 N*M 的方格棋盘,横向编号为 0 到 M,纵向编号为 0 到 N ,现在坐标(0,0)点出发,请你编程计算遍历该棋盘上所有的点有多少种不同的方案。要求所有的点只能遍历一次。特别说明:N 行的矩阵,它其实有 N+1 条横向的边。
Input Format
一行,包括两个数,N 和 M,两数间用一个空格分隔。
Output Format
一个数,表示不同的方案数。
2 2
0
Hint
数据范围:2<= N,M <=10 .