P2289 [HNOI2004]邮递员

    • 5通过
    • 27提交
  • 题目提供者xmyzwls 管理员
  • 标签 动态规划,动规,dp 哈希,HASH 高精 各省省选 2004 湖南 高性能
  • 难度 省选/NOI-
  • 时空限制 1s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目描述

    小李在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m*n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。

    小李是一个非常标新立异的人,他希望每天都能走不同的路线,但是同时,他又不希望路线的长度增加(即选择最短的路径走,注意路径长度是指小李实际走的物理距离,并且对路过每个邮筒的次数没有限制),他想知道他有多少条不同的路线可走。他在任何两个邮筒之间走的是直线。

    编程,输入包括点阵的m和n的值;计算出小李可选的不同路线的总条数。

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
     2 2
    输出样例#1: 复制
    2

    说明

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。