¡. 【入门】黑白马

    Type: Default 1000ms 128MiB

【入门】黑白马

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

中国象棋博大精深,有很多同学都非常爱下象棋。象棋的走法有一定的规则,比如象棋中马走“日”。有一位同学想如果马能有两种走法,或许更有趣。因此,他增加了一条规则,马既能按“日”走,也能和象一样走“田”字,神奇的马!

他的同桌看到了这个规则,觉得确实很有意思,就想试一试,在一个(100*100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。

谁用最少的步数走到左上角坐标为(1,1)的点时,谁获胜。现在他请你帮忙,给你A、B两点的坐标,想知道两个位置到(1,1)点可能的最少步数。

输入格式

两行,每行两个正整数,表示马所在的坐标。

输出格式

两行,所走的最少步数。

样例

12 16
18 10
8
9

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45