/ OPS / 题库 /

简单的邮递计划

简单的邮递计划

#描述#
暑假来了,简单在家里闲着无聊,便到邮局找了个差事,邮局让他骑车到郊区取送信,郊区呈矩形,有四条东西方向的街道和N(1<=N<=1000)条南北方向的街道。在交区最西北角的那个路口有一个邮局。每天邮政卡车从邮局出发,每个十字路口(包括边界和四个角)经过且只经过一次。现在邮局希望知道邮政货车行驶的路线有几种。

#格式#
##输入格式##
一个数值N

##输出格式##
一行: 对于给出的街道的路径总数

#样例1#
##样例输入1##
4

##样例输出1##
12

#样例2#
##样例输入2##
9

##样例输出2##
1192

#限制#
1s.

#来源#
简简单单

信息

ID
3452
难度
9
分类
动态规划 点击显示
标签
递交数
3
已通过
1
通过率
33%
上传者

相关

在下列训练计划中:

二十八章经训练计划