TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2315
  • 题目
  • P2315移动骑士
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    网格状棋盘上有一骑士,每一步,骑士可按照下列方式移动。

    现在告诉你起点和终点,问将骑士从起点移动到终点,最少需要多少步?

    输入格式

    第一行,一个整数n,表示有一个n*n的棋盘。(4<=n<=1000)
    第二行,两个整数,表示起点的坐标x1,y1
    第三行,两个整数,表示终点的坐标x2,y2
    (0<=x1,y1,x2,y2<=n-1)

    输出格式

    一个整数,表示最小的步数

    样例输入

    样例输入1
    100
    0 0
    30 50
    样例输入2
    8
    0 0
    7 0

    样例输出

    样例输入1
    28
    样例输入2
    5


    来源  根据poj 1915改编