| 题目名称 | 1283. [HNOI 2004] 邮递员 |
|---|---|
| 输入输出 | postman.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 162 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2013-01-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：58， 提交：152， 通过率：38.16% | ||||
 Hzoi_Ivan |
100 | 0.022 s | 0.14 MiB | C++ |
 Hzoi_Hugh |
100 | 0.035 s | 0.41 MiB | C++ |
|
Hzoi_Ivan |
100 | 0.037 s | 0.45 MiB | C++ |
 一個人的雨 |
100 | 0.040 s | 38.51 MiB | C++ |
|
Hzoi_Ivan |
100 | 0.043 s | 0.45 MiB | C++ |
|
Hzoi_Hugh |
100 | 0.044 s | 0.46 MiB | C++ |
|
Hzoi_Hugh |
100 | 0.045 s | 0.46 MiB | C++ |
 /k |
100 | 0.045 s | 0.72 MiB | C++ |
 stdafx.h |
100 | 0.048 s | 0.43 MiB | C++ |
 神利·代目 |
100 | 0.050 s | 0.53 MiB | C++ |
| 本题关联比赛 | |||
| 20130923 | |||
| 20130923 | |||
| 关于 邮递员 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
额，3 3虽然没有回路，但按照题目要求好像应该有方案吧……
 Hzoi_joker
2018-01-01 20:29
6楼
| ||||
|
比楼上更加良心的标程
| ||||
|
良心标程
| ||||
|
76行即可AC。
| ||||
|
插头DP+哈希判重+高精度
毒瘤三件套凑齐了 | ||||
|
插头DP+哈希判重+高精度
毒瘤三件套凑齐了 | ||||
0
mikumikumi【题目描述】
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
【提示】
