问题2024--骑士出行

2024: 骑士出行

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

输入

第一行输入一个整数n,表示棋盘的大小为n*n,棋盘两个维度的坐标都是0到n-1。

接下来两行,每行两个整数分别表示出发点的坐标与终点的坐标。

数据范围:0<=n<=300

输出

输出一个整数,表示最小步数,如果走不到终点则输出 -1

样例输入 Copy

100
0 0
30 50

样例输出 Copy

28

来源/分类