问题标题: 酷町堂:酷町棋

0
0
已解决
聪雨墨
聪雨墨
高级守护
高级守护

6238   酷町棋

题目描述 Description

酷町猫和酷酷在一起玩酷町棋,酷町棋是酷町猫在象棋的基础上改编来的游戏。游戏规则是酷町猫和酷酷分别控制两匹马在两个坐标点(x1,y1),(x2,y2),他们需要从自己所在的地方走到(1,1),在象棋中,马只能走“日”,而在酷町棋的游戏中,马还可以走“田”,现在需要他们想知道自己到(1,1)的最少步数是多少。

输入描述 Input Description

两行
每行两个整数表示起始坐标 空格隔开

输出描述 Output Description

两行 表示两匹马到(1,1)的最短步数

样例输入 Sample Input

12 16 18 10

样例输出 Sample Output

8 9

数据范围及提示 Data Size & Hint

x1,y1,x2,y2<=20

咋做???


0
已采纳
张帆
张帆
中级天翼
中级天翼

大广搜一个,你确定你学过?

要是学过广搜,这只是模板题的变形而已。

我要回答