题面不完整。
Infinite City 是无限的坐标形式城市,每个整点都是十字路口。
Bears 试图袭击位于 的蜂蜜仓库,乘汽车从点 出发。州长试图通过封锁道路,尽可能让汽车远离仓库。汽车每到一个路口,州长会封锁四个方向中的一个,汽车选择未封锁道路行驶一个单位;存在一些主要道路,不能封锁,双方都选择最优方案,求最后汽车行驶过程中 值最小值。对坐标 ,。
<!--
洛谷题面:
给定 条长度为 的线段,定义他们为「标记线」。
现在在点 处有一个强盗,他要前往 ,警察们可以任意选择一个点,关闭他四周的任意一条线段。比如选择点 ,线段 ,,, 其中之一将会被关闭,但是关闭的线段中不能有与标记线 直接相连 的线段。比如 与 是直接相连的,但是 与 不是。
强盗可以到达关闭的线段上的点,但是不能通过关闭的线段离开。 求强盗离 的最近的距离的最大值 。
本题中的 代表一条从 连向 的线段。