맨하탄 거리(택시거리) (KOISTUDY 1314)

문제

원점 (0, 0)에서 시작하여 한 번에 상하좌우 중 한 방향으로 1만큼 움직인다. 정확히 n번 움직인 뒤 있을 수 있는 서로 다른 점의 개수를 구한다. 지나간 점을 다시 방문할 수 있다.

KOISTUDY 1314 원문을 바탕으로 정리한 실습 문제이다.

제한

0 ≤ n ≤ 30.

입출력 예시

예제 1 입력

1

예제 1 출력

4

예제 2 입력

0

예제 2 출력

1

예제 3 입력

2

예제 3 출력

9