#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 .