a349. TOI 2020/10 潛力組：騎士

題目描述

給定西洋棋棋盤上的起點與終點，求騎士到達終點所需的最少步數。騎士每一步走「日」字形，也就是一個座標方向移動 2 格，另一個座標方向移動 1 格；落點須在棋盤內。

輸入格式

第一行為兩個整數 x、y，表示棋盤的直行數與橫列數，1 < x,y < 1000。 第二行為 Sx、Sy，表示起點；第三行為 Ex、Ey，表示終點。左下角座標為 (0,0)，題目保證起點與終點均合法。

輸出格式

輸出最少步數；若不存在路徑，輸出 -1。

原題分組限制

30 分：答案保證介於 0 與 3（含）之間；70 分：無額外限制。

範例 1

輸入：

8 8
4 3
3 1

輸出：

1

範例 2

輸入：

2 2
0 0
1 1

輸出：

-1

來源

TOI 2020 年 10 月練習賽潛力組，依官方 PDF 整理。

官方原題：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202010/Knight.pdf

標籤：TOI 歷屆