Codeforces Round #691 (Div. 2) B. Move and Turn 풀이

문제

문제로 이동

Problem - B - Codeforces

---

목차

문제 설명

전형적인 규칙 찾는 문제이다. 개인적으로 A보다 쉬웠다.

2차원 좌표평면 가운데에서 로봇은 동, 서, 남, 북으로 1미터씩 움직일 수 있다.

단, 한쪽 방향만으로 갈 수는 없고

북쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동

남쪽으로 한 칸 이동 했다면 그 다음엔 서, 동으로 이동

서쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동

동쪽으로 한 칸 이동 했다면 그 다음엔 북, 남으로 이동해야 한다.

이 때 N 값 만큼 이동할 수 있는데, 로봇이 갈 수 있는 공간의 개수를 출력하라는 문제다.

자세한건 예시를 보자.

---

예시

그림으로 설명하자면

N이 1일 때 이동 반경 4

동, 서, 남, 북으로 이동하기 때문에 결과적으로 4개의 공간에 방문 가능하다.

다른 예를 보자.

N이 2일 때 이동 반경 4

또 다른 예를 보자.

N이 3일 때 이동 반경 12

 

참고로 나는 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)*2

N이 짝수인 경우

print((n//2+1)*(n//2+1))

소스코드