bzoj#P1957. [Baltic2010] Bears

[Baltic2010] Bears

题面不完整。

题目描述

Infinite City 是无限的坐标形式城市,每个整点都是十字路口。

Bears 试图袭击位于 (0,0)(0,0) 的蜂蜜仓库,乘汽车从点 AA 出发。州长试图通过封锁道路,尽可能让汽车远离仓库。汽车每到一个路口,州长会封锁四个方向中的一个,汽车选择未封锁道路行驶一个单位;存在一些主要道路,不能封锁,双方都选择最优方案,求最后汽车行驶过程中 DD 值最小值。对坐标 (x,y)(x,y)D=max(x,y)D = \max(|x|,|y|)

70 -64
0
70

题目来源

BZOJ 原题面缺失,可以前往 洛谷 P6761 查看另一个版本的中文题面或查看 英文原版题面