CF370A Rook, Bishop and King
题目描述
佩蒂亚正在学习国际象棋。他已经学会如何移动王、车和象。让我们提示你如何移动国象棋子。棋盘有$64$个棋格,呈$8\times8$正方形。一个格子可以用$(r,c)$来表示——$r$指行,$c$指列(虽然在经典棋局中用字母和数字一起表示)。每一个棋子占用一个棋格。一次合法的棋步就是执行如下之一:
- 车可以横向或纵向移动任意格。
- 象可以斜着移动任意格。
- 王可以任意方向移动一格——横着或者斜着。

佩蒂亚在想,从$(r_1,c_1)$移动到$(r_2,c_2)$所需的最少步数是多少?我们假设在棋盘上只有一枚棋子。帮他解决问题。
输入格式
输入包括四个整数$r_1,c_1,r_2,c_2(1
输出格式
输出三个用空格分隔的整数,分别代表车、象、王从$(r_1,c_1)$移动到$(r_2,c_2)$所需的最少步数。如果无法移动到,则输出$0$。