#237. 最少步数
最少步数
题目描述
在一个 的棋盘上,马有两种走法:
- 中国象棋中的“日”字走法(走 或 的对角线)
- 国际象棋中象的“田”字走法(走 的正方形对角线)
给定两点 和 的坐标,分别放置黑马和白马。要求计算每匹马从各自起点走到左上角 所需的最少步数。
输入格式
两行,每行两个整数,表示坐标 。
第一行为 点坐标,第二行为 点坐标。
输出格式
两行,第一行为黑马从 到 的最少步数,第二行为白马从 到 的最少步数。
12 16
18 10
8
9
数据规模与约定
对于全部的测试点,保证 。
相关
在下列比赛中: