문제
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지역
로그인해야 코드를 작성할 수 있어요.