Bessie 的优选牛,刚刚获得了一个牛科动物选美比赛的冠军! 并得到了“世界奶牛小姐”的头衔。
因此,Bessie 将行场环球农场旅行,共 N 个农场,依次传播农场主和奶牛们之间的亲善友好。
为了简单起见,世界可以看作一个二维平面,每座农场的位置用二维坐标 (x, y) 表示,x, y 是 -100000 到 100000 的整数。
没有两座农场处于同一个位置上。
哪怕 Bessie 在两个农场间都是走的直线,在某些农场间的距离还是很远,所以她想随身携带一只装满了干草的箱子,这样她在每一段行程都有充足的食物。
因为 Bessie 在她每到达一个农场后都要重新装满她的箱子,她想弄清楚她可能要走的最大距离,以此来决定它必须携带多大的箱子。
帮帮 Bessie 吧! 你只要求出任意两点距离的最大值就可以了。