Responsive image

问题 1680 --[USACO 6.1.1]邮政货车

1680: [USACO 6.1.1]邮政货车

时间限制: 1 Sec  内存限制: 64 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。在交区的西北角有一个邮局。 如N=5时,郊区如下图所示,圆点表示邮局,直线表示街道。

每天邮政卡车从邮局出发,每个十字路口(包括边界和四角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

输入描述

一行:一个数值N

输出描述

一行: 到INPUT中给出的街道的路径总数

样例输入

4

样例输出

12

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版