/ OPS / 题库 /

小胖邮递员

小胖邮递员

暂无测试数据。

描述
xuzhenyi在DT市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。

图片
他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。

xuzhenyi是一个非常标新立异的人,他希望每天都能走不同的路线,但是同时,他又不希望路线的长度增加,他想知道他有多少条不同的路线可走。

你的程序需要根据给定的输入,给出符合题意的输出:
输入包括点阵的m和n的值;
你需要根据给出的输入,计算出xuzhenyi可选的不同路线的总条数;

格式
输入格式
包括两个整数m, n(1 <= m <= 10, 1 <= n <= 20),表示了xuzhenyi管辖内的邮筒排成的点阵。

输出格式
输出文件只有一行,只有一个整数,表示xuzhenyi可选的不同路线的条数。

样例1
样例输入1
2 2
Copy
样例输出1
2
Copy
提示
2 2{输入说明:该输入表示,xuzhenyi管辖了2*2的一个邮筒点阵.}

来源
huyichen
HNOI

信息

ID
3127
难度
(无)
分类
动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

二十八章经训练计划