旅行倪浩

 1 Sec 256 MB |  Markdown 获取标签
3743116
通过人数尝试人数总提交数

 

题目描述

倪浩学长立志走遍祖国大好河山,于是决定出门旅行。

倪浩学长位于一个无限大的二维坐标系中,最开始,倪浩学长位于坐标 (0,0)(0,0) ,每一天,他可以移动一步。由于倪浩学长腿脚不便,只能斜着走路,也就是说,如果他当天位于坐标 (x,y)(x,y) ,那么他下一天将会走到 (x1,y1),(x1,y+1),(x+1,y1),(x+1,y+1)(x-1,y-1),(x-1,y+1),(x+1,y-1),(x+1,y+1) 这四个坐标的其中一个。

由于你并不知道他的走路的路径,只知道他走了 NN 天,你想知道他可能去过的坐标点一共有几个?

输入格式

输入一个整数NN(0N1090\le N \le 10^9).

输出格式

输出一个整数,表示倪浩学长可能走到过的坐标点数量。

样例输入 #1

1

样例输出 #1

5

样例输入 #2

2

样例输出 #2

13

 

 您尚未登录,无法进行代码提交
 上传者
acm2022
 命题者
ShadowAA

2024ACM协会新生周赛(一)

2024-11-10 15:10
2024-11-10 17:10
Ended