CF370A Rook, Bishop and King

题目描述

佩蒂亚正在学习国际象棋。他已经学会如何移动王、车和象。让我们提示你如何移动国象棋子。棋盘有$64$个棋格,呈$8\times8$正方形。一个格子可以用$(r,c)$来表示——$r$指行,$c$指列(虽然在经典棋局中用字母和数字一起表示)。每一个棋子占用一个棋格。一次合法的棋步就是执行如下之一: - 车可以横向或纵向移动任意格。 - 象可以斜着移动任意格。 - 王可以任意方向移动一格——横着或者斜着。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF370A/56990885d6c1103e4bcb4658b8f866fa3cac82a1.png) 佩蒂亚在想,从$(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$。