P96894

6.1.1 Postal Vans 邮政货车

难度 未定
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

郊区呈矩形,有四条东西方向的街道和 N(1<=N<=1000)条南北方向的街道.在交区的西北角有一个邮局.

如 N=5 时,郊区如右图所示,圆点表示邮局,直线表示街道.

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

15658340542774.png

输入

一行:一个数值 N

输出

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

样例

样例 1
输入
4
输出
12

来源

USACO

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交