骑士遍历优化版
| 成绩 | 100 | 开启时间 | 2016年05月29日 星期日 14:45 |
| 折扣 | 0.8 | 折扣时间 | 2016年05月29日 星期日 14:45 |
| 允许迟交 | 是 | 关闭时间 | 2016年05月29日 星期日 14:45 |
| 输入文件 | horse.in | 输出文件 | horse.out |
【题目描述】骑士遍历优化版（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
【样例说明】
样例如图所示。
