骑士旅行(bfs)

骑士旅行

*题目描述：Description

在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3 时，若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子：(1;3),(3;3) 或 (4;2)；对于给定正整数n，m，I，j值 (m,n<=50,I<=n,j<=m) ，你要测算出从初始位置(1;1) 到格子(i;j)最少需要多少次移动。如果不可能到达目标位置，则输出"NEVER"。

Input

输入文件的第一行为两个整数n与m，第二行为两个整数i与j。

Output

输出文件仅包含一个整数为初始位置(1;1) 到格子(i;j)最少移动次数。

Sample Input

5 3
1 2

Sample Output

3
*
思路解释：这其实是个典型的板子题，我也没什么好说的！！（注意扩展的点的x和y坐标的变化即可）。

#include<iostream>
#include<cstdio>
using namespace std;
const int dx[8]={
   2,1,-1,-2,-2,-1,1,2};
const int dy[8]=