[Baltic2010]Bears
时间限制：10s 空间限制：259MB
题目描述
Infinite City是无限的坐标形式城市，每个整点都
是十字路口 Bears试图袭击位于(0,0)的蜂蜜仓库，乘汽车
从点A出发 州长试图通过封锁道路，尽可能让汽车远离仓库 汽车每到一个路口，州长会封锁四个方向中的一个，汽车选择未封锁道路行驶一个单位；存在一 些主要道路，不能封锁, 双方都选择最优方案，求最后汽车行驶过程中D值最小值,对坐标(x,y)，D=max(|x|,|y|)
坐标|x|,|y|<=10^6
所有主要街道是平行于坐标轴的线段，线段数量
<=500
输入格式
输出格式
样例输入
70 -64 0
样例输出
70
提示
没有写明提示
题目来源
没有写明来源