#1787. 阶段练习(三)-课堂案例1
阶段练习(三)-课堂案例1
题目描述
《最少步数》
【最少步数】【马走田走日】 某位同学脑洞大开,想如果马既能按“日”走,也能如象一样走“田”字,下棋会更有趣。 在一个100×100的地图中,给定A、B两点的坐标,马可以从位置(1,1)到达A点,也可以到达B点。 请你帮忙这个同学计算马从(1,1)到达这两点的最少步数。注意:数据保证可以走到A、B两点。马可以按“日”字走,也可以按“田”字走。
输入格式
两行分别表示A、B两点的坐标。
输出格式
两行,第1行一个数表示从(1,1) 到A点的最少步数。 第2行一个数表示从(1,1) 到B点的最少步数。
样例
输入样例 1
12 16
18 10
输出样例 1
8
9
输入样例 2
1 2
75 30
输出样例 2
2
37
输入样例 3
8 6
16 81
输出样例 3
4
40
输入样例 4
29 77
46 47
输出样例 4
38
23