나이트의 이동 - 구름LEVEL
나이트의 이동
Quiz Info
Quiz Info
나이트의 이동
100points
Participant
22
Solved Rate
77.2%
1
1

체스판 위에 한 나이트가 놓여져 있습니다. 나이트가 이동하려고 하는 칸이 주어진다면 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있는지 출력하는 프로그램을 작성하십시오.

나이트가 한 번에 이동할 수 있는 칸은 아래 그림에서 확인 하실 수 있습니다. 




입력

첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어집니다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있습니다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어집니다.

출력

나이트가 몇 번만에 이동할 수 있는지를 출력


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
8
00
70
Output
5
Example 2
Input
100
00
3050
Output
28
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)