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