問題
2차원 평면에서 (0, 0)으로부터 정확히 1번 이동하여 도달 가능한 서로다른 점은
(1, 0), (0, 1), (-1, 0), (0, -1) 이다.
2차원 평면에서 (0, 0)으로부터 정확히 2번 이동하여 도달 가능한 서로다른 점은
(2, 0), (0, 2), (-2, 0), (0, -2), (1, 1), (-1, 1), (-1, -1), (1, -1), (0, 0) 이다.
2차원 평면에서 (0, 0)으로부터 정확히 N번 이동하여
도달 가능한 서로다른 점의 개수를 구하는 프로그램을 작성하시오.
이미 방문한 지점을 다시 방문할 수 있다.
入力
첫 행에 N(0 <= N <= 1,000) 이 주어진다.
出力
첫 행에 (0, 0)으로부터 정확히 N번 이동하여 도달 가능한 서로다른 점의 개수를 출력한다.
例題 #1
0
1
例題 #2
1
4
例題 #3
2
9
出典
comkiwer : koi지역
ログインしないとコードを書けません。