2568번 - 나이트의 이동
시간 제한1 초
메모리 제한1024 MB
제출0
정답0
맞힌 사람0
정답 비율0.00%
문제
크기가 $N \times N$인 격자판이 있다. 가장 왼쪽 윗칸을 $1$행 $1$열, 가장 오른쪽 아래 칸을 $N$행 $N$열이라고 할때, 나이트는 특정 시작 위치 $R$행 $C$열에서 연산을 반복한다.
\begin{itemize}
\item 나이트는 체스의 나이트와 같은 규칙, 즉 한 방향으로 두 칸 움직인 후 수직 방향으로 한 칸 움직이는 형태의 이동을 한다.
\item 하나의 연산을 "나이트가 연속으로 두 번 이동한 후 멈추는 것"이라고 정의한다.
\item 이 연산을 무한히 반복 가능하며, 각 연산을 시작하는 위치는 직전 연산이 끝난 위치가 된다.
\end{itemize}
연산이 끝났을 때 나이트가 위치할 수 있는 칸의 개수는 몇개일까?
단, 연산을 전혀 수행하지 않은 초기 시점, 즉 시작 시점 자체도 연산이 끝난 상태로 간주할 수 있다.
\begin{itemize}
\item 나이트는 체스의 나이트와 같은 규칙, 즉 한 방향으로 두 칸 움직인 후 수직 방향으로 한 칸 움직이는 형태의 이동을 한다.
\item 하나의 연산을 "나이트가 연속으로 두 번 이동한 후 멈추는 것"이라고 정의한다.
\item 이 연산을 무한히 반복 가능하며, 각 연산을 시작하는 위치는 직전 연산이 끝난 위치가 된다.
\end{itemize}
연산이 끝났을 때 나이트가 위치할 수 있는 칸의 개수는 몇개일까?
단, 연산을 전혀 수행하지 않은 초기 시점, 즉 시작 시점 자체도 연산이 끝난 상태로 간주할 수 있다.
입력
첫 번째 줄에 격자판의 크기를 나타내는 정수 $N$이 주어진다. ($3 \le N \le 100,000$)
두 번째 줄에 나이트의 시작 위치를 나타내는 두 정수 $R, C$가 공백을 두고 주어진다. ($1 \le R, C \le N$)
두 번째 줄에 나이트의 시작 위치를 나타내는 두 정수 $R, C$가 공백을 두고 주어진다. ($1 \le R, C \le N$)
출력
연산이 끝났을 때 나이트가 위치할 수 있는 칸의 개수를 출력한다.
예제 1
예제 입력 1
3 3 2
예제 출력 1
4
예제 2
예제 입력 2
3 2 2
예제 출력 2
1
문제 정보
| 출처 | event > BOJ User Contest > 피갤컵 > 제2회 피갤컵 |
|---|---|
| 출제자 | plast7 |
| 검수자 | - |