题目描述
一群青蛙正在摧毁Byteotia所有的庄稼。一个叫Byteasar的农夫决定使用一种放在田里的奇特的“scarefrogs”来吓跑他们,所有的青蛙在跳跃过程中都尽量使自己离他们越远越好,即是让自己离最近的scarefrog越远越好。Byteasar的田是块矩形的土地。青蛙们跳跃的方向平行于坐标轴并且每次跳跃的距离为1,一条跳跃路线的scarefrogs-距离为路径上所有点距离所有scarefrogs的最近距离。Byteasar已经知道青蛙们的出发位置和目的地位置,所以他在田里放置了若干个scarefrogs。
他请求你帮忙写一个程序找一条路径使得该路径的scarefrogs-距离最大。
输入
第一行包含两个整数: wx 和 wy 分别表示田地的宽和长 (2≤wx,wy≤1000) 。
第二行包含四个整数: px,py,kx,ky ,其中 (px,py) 为青蛙的起始位置, (kx,ky) 为目的地位置 (1≤px,kx≤wx,1≤py,ky≤wy