#6658. 散步
散步
题目背景
Mibbp刚刚吃完饭太撑了,于是打算出去散散步,由于Mibbp太无聊了于是他决定每走一步改变一个方向,假设Mibbp在一个平面坐标系,初始方向为东南西北任意一个方向,每走一步他都会向左或者向右转90°,请问N步之后,Mibbp可以到达多少个不同的点呢。
注意Mibbp每步除了方向以外其他都是一样的,且步长为一个单位长度,且Mibbp的面朝方向会随着他的行走方向而改变,并且题目所说的向左转或者向右转也是以Mibbp的面朝方向为依据,比如一开始Mibbp在(0,0),第一步如果想西走,那此时Mibbp的面朝方向就会变成朝西,走第二步时Mibbp会向左或者向右转90°,如果是向左转,那就是朝南走,如果是向右转那就是朝北走
数据范围
输入
第一行输入一个数字N表示一共走N步
输出
输出Mibbp可以到达多少个不同的点呢
样例
1
4
2
4
样例解释
样例一中一共走一步,第一步一共有四种可能那就是东南西北四个方向
样例二中一共走两步,最终一共也是四种可能,如果起点是(0,0)的话每次步长为一个单位,则这四个终点为
Related
In following contests: