#C1492. J8 例题-5 最少步数
J8 例题-5 最少步数
J8 例题-5 最少步数
题目描述
在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试. 在一个()的围棋盘上,任选两点,点放上黑子,点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。 谁用最少的步数走到左上角坐标为 的点时,谁获胜。 现给出 、 两点的坐标,他们想知道两个位置到()点可能的最少步数。
输入格式
两个整数,分别表示、两点的坐标。
输出格式
一个整数,表示最小步数。
样例输出
12 16
18 10
样例输出
8
9
样例分析
如上所述。
数据范围
样例分析
如上所述。