#1197. 马走田
马走田
题目描述:
有一个矩形的格子迷阵(可以看做象棋的棋盘),有两个妖怪:金角大 王和银角大王,藏在迷阵中的两个位置,你在迷阵左上角的起始位置(1,1),由于 你是白龙马,所以你每走一步既可以走"日"字,也可以走"田"字,问:找到金角大 王和银角大王分别最少需要多步?
输入格式:
两行,每行两个整数。分别表示金角大王和银角大王的坐标。
输出格式:
两行,每行一个整数。分别表示找到两个妖怪的最少步数。
样例:
3 4
6 7
3
3
提示
范围1~100,数据保证有解