#lv21707. 象走田

象走田

题目描述:

大家知道下棋是很考验脑力的一项运动,小x和小y在一次下棋中突发奇想,计划来一次脑力和计算机的比拼。规则是这样的:n×n 的棋盘上给出起点和终点,计算从起点至终点最少走几步。小x使用脑力,小y使用计算机。棋子只有一枚,可以按照象走田的规则移动,从当前位置移到相邻的 4 个区域。请你协助小y计算最少走几步。如果不能走到终点,请输出 −1。

输入格式:

第一行一个整数 n,表示棋盘的大小。 棋盘行列编号从 1 开始。 第二行四个整数 sx,sy,ex,ey。 表示起点坐标 (sx,sy),终点坐标 (ex,ey)。

输出格式:

一个整数,表示最少步数,无法达到输出 −1。

样例:

7
2 2 6 6
2

提示

1<n≤50