比赛场次 266
比赛名称 20130923
比赛状态 已结束比赛成绩
开始时间 2015-10-12 19:00:00
结束时间 2015-10-12 22:00:00
开放分组 全部用户
注释介绍
题目名称 邮递员
输入输出 postman.in/out
时间限制 10000 ms (10 s)
内存限制 162 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarBokjan AAAAAAAAAA 0.001 s 0.29 MiB 100
Gravatar江羽道 AAAWAAWWWW 0.002 s 0.29 MiB 50
Gravatar<蒟蒻>我要喝豆奶 AWWWWWWWWW 0.001 s 0.29 MiB 10
Gravatar/k MMMMMMMMMM 0.000 s 0.00 MiB 0
Gravatarmikumikumi MEMMMMMMMM 0.000 s 0.00 MiB 0
GravatarSatoshi WWWWWWWWWW 0.000 s 0.31 MiB 0
Gravatarcoastline>> WWWWWWWWWW 0.001 s 0.29 MiB 0

邮递员

★★★   输入文件:postman.in   输出文件:postman.out   简单对比
时间限制:10 s   内存限制:162 MiB

【题目描述】


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

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

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


你的程序需要根据给定的输入,给出符合题意的输出:

l 输入包括点阵的m和n的值;

l 你需要根据给出的输入,计算出Smith可选的不同路线的总条数;



【输入格式】


输入文件postman.in只有一行。包括两个整数m, n(1 <= m <= 10, 1 <= n <= 20),表示了Smith管辖内的邮筒排成的点阵。


【输出格式】

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

【样例输入】

2 2 说明:该输入表示,Smith管辖了2*2的一个邮筒点阵。

【样例输出】

2

【提示】