• [1696] 达达跑马拉松

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 达达小朋友今天要去跑马拉松啦,马拉松的路线是绕过一面旗帜,然后再跑回来,跑步的时候要保证距离旗帜一米,你可以从地点(x, y)(x - 1, y),(x + 1, y),(x, y - 1),(x, y + 1)这四个位置中的任何一个位置。

    达达超级累的,所以他想让你为他规划一个最短的路径。

    以下图举例,左上角点(1,5)为起始点,右下角点(5,2)为旗帜点,达达跑到旗帜那边要距离旗帜1米,所以要环绕跑。图示就是最短路径的一种跑法

  • 输入
  • 第一行输入:T,表示测试的组数
    每组输入两行(T组):第一行:达达的起始点x1,y1(-100<=x1,y1<=100),第二行:旗帜的地点x2,y2(-100<=x2,y2<=100)。
    保证起始点和旗帜地点坐标不一样。
  • 输出
  • 每组的最短路径。
  • 样例输入
  • 2
    1 5
    5 2
    0 1
    0 0
  • 样例输出
  • 18
    8
  • 提示
  • 来源
  • wc
  • 操作

显示春菜