2102: 宝典2第九章骑士遍历优化版

【题目描述】骑士遍历优化版（horse.cpp/c/pas）

楚继光骑着战马站在一个N×M的棋盘上的P点（设P点为纵轴中点），而另一个点Q（设Q点与P点横轴相同）为楚继光要到达的目的地，同时约定Q在P的右边，如图所示，规则为马走“日”字，且只能向右走，请找出马从P到Q点所有通路的条数。

【输入格式】

两个整数，即M和N。

【输出格式】

通道数。

【输入样例】

4 2

【输出样例】

2

【数据规模】

30%数据中，N，M≤100

30%数据中，N，M≤500

40%数据中，N，M≤1000

【样例说明】

样例如图所示。