/ OIer TK / 题库 /

简单的邮递计划

简单的邮递计划

测试数据来自 system/1435

描述

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

格式

输入格式

一个数值N

输出格式

一行: 对于给出的街道的路径总数

样例1

样例输入1

4

样例输出1

12

样例2

样例输入2

9

样例输出2

1192

限制

1s.

来源

简简单单

信息

ID
1407
难度
(无)
分类
动态规划 | 状态压缩DP递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者