问题 3743 --骑士遍历优化版

3743: 骑士遍历优化版

题目描述

  战马在一个N*M的棋盘上的P点(设P为纵轴中点),而另一个点Q(设Q点与P点横轴相同)为要到达的目的地,同时约定Q在P的右边,如图。规则为马走日字,且只能向右走,请找出马从P到Q点所有通路的条数。

输入

两个整数,即M和N。

输出

通道数。

样例输入输出

输入#1 复制
4 2
输出#1 复制
2

提示

30%数据中,N,M≤100;
30%数据中,N,M≤500;
40%数据中,N,M≤1000;

序号 标题 作者 发表时间 费用 订购数 操作