#237. 最少步数

最少步数

题目描述

在一个 100×100100 \times 100 的棋盘上,马有两种走法:

  1. 中国象棋中的“日”字走法(走 1×21 \times 22×12 \times 1 的对角线)
  2. 国际象棋中象的“田”字走法(走 2×22 \times 2 的正方形对角线)

给定两点 AABB 的坐标,分别放置黑马和白马。要求计算每匹马从各自起点走到左上角 (1,1)(1,1) 所需的最少步数。

输入格式

两行,每行两个整数,表示坐标 (x,y)(x, y)

第一行为 AA 点坐标,第二行为 BB 点坐标。

输出格式

两行,第一行为黑马从 AA(1,1)(1,1) 的最少步数,第二行为白马从 BB(1,1)(1,1) 的最少步数。

12 16
18 10
8
9

数据规模与约定

对于全部的测试点,保证 1x,y1001 \leq x, y \leq 100