문제 설명
전형적인 규칙 찾는 문제이다. 개인적으로 A보다 쉬웠다.
2차원 좌표평면 가운데에서 로봇은 동, 서, 남, 북으로 1미터씩 움직일 수 있다.
단, 한쪽 방향만으로 갈 수는 없고
북쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동
남쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동
서쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동
동쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동해야 한다.
이 때 N 값 만큼 이동할 수 있는데, 로봇이 갈 수 있는 공간의 개수를 출력하라는 문제다.
자세한건 예시를 보자.
예시
그림으로 설명하자면
동, 서, 남, 북으로 이동하기 때문에 결과적으로 4개의 공간에 방문 가능하다.
다른 예를 보자.
또 다른 예를 보자.
참고로 나는 N=5까지 손으로 직접 그려봤다...
규칙
위 예시를 보고 규칙을 발견해야한다.
| N | 출력값 | 식 |
| 1 | 1+2+1 | 2*(1*2) |
| 2 | 2+2 | 2*2 |
| 3 | 2+3+2+3+2 | 2*(2*3) |
| 4 | 3+3+3 | 3*3 |
| 5 | 3+4+3+4+3+4+3 | 2*(3*4) |
N이 홀수인 경우
((n+1)//2)*((n+1)//2+1)*2N이 짝수인 경우
print((n//2+1)*(n//2+1))