‹ 上一题下一题 ›

j01345. 双马相遇未做

1000 ms 256 MB 测试点 10 J-30·搜索 J·算法自拟题棋盘与图上DFS BFS最短步数多源BFS

文件读写输入j01345.in输出j01345.out

题目描述

在 $R \times C$ 的棋盘上有两匹马，分别位于 A、B 两点，按「日」字跳跃。每一步可以移动其中一匹马，求两马到达同一格所需的最少总步数。

输入格式

第一行四个整数 $R, C, x_{A}, y_{A}$ ，第二行两个整数 $x_{B}, y_{B}$ （坐标 1 起）。

输出格式

一行一个整数，最少总步数。

样例

输入

8 8
1 1
8 8

输出

数据范围

$1 \leq R, C \leq 60$
A、B 在棋盘内， $1 \leq x_{A}, x_{B} \leq R$ ， $1 \leq y_{A}, y_{B} \leq C$

输入

输出

答案