#YBT02080001. 最少步数
最少步数
题目描述
在100×100的棋盘上,两枚棋子分别位于 A 和 B。棋子既可以走“日”字,也可以走“田”字。走“日”字时,一个坐标改变1,另一个坐标改变2;走“田”字时,两个坐标都改变2。每次移动计1步,不能走出棋盘。
求两枚棋子分别到达左上角 (1,1) 所需的最少步数。两枚棋子独立移动,不互相阻挡。
输入格式
第一行两个整数,表示 A 的坐标;第二行两个整数,表示 B 的坐标。
输出格式
输出两行,分别表示 A、B 到 (1,1) 的最少步数。起点已在 (1,1) 时输出0。
样例
12 16
18 10
8
9
数据范围
每个坐标均为1至100的整数。