问题 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;

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

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
4
已通过
3
通过率
75%
时间限制
1 秒
内存限制
128 MB
来源
收藏