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번 이동하여

도달 가능한 서로다른 점의 개수를 구하는 프로그램을 작성하시오.

이미 방문한 지점을 다시 방문할 수 있다.

맨해튼 거리 timer 1s memory 128MB

맨해튼 거리 1s 128MB