logo AlgoBeat OnlineJudge
登录 注册

#101957. [BZOJ 1957] [Baltic2010]Bears

内存限制:259 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

题面不完整。

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

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

<!--

洛谷题面:

给定 条长度为 的线段,定义他们为「标记线」。

现在在点 处有一个强盗,他要前往 ,警察们可以任意选择一个点,关闭他四周的任意一条线段。比如选择点 ,线段 其中之一将会被关闭,但是关闭的线段中不能有与标记线 直接相连 的线段。比如 是直接相连的,但是 不是。

强盗可以到达关闭的线段上的点,但是不能通过关闭的线段离开。 求强盗离 的最近的距离的最大值

本题中的 代表一条从 连向 的线段。

输入格式

第一行两个整数 代表强盗初始在 。 第二行一个整数 代表标记线数。 接下来 行每行两个整数 代表一条标记线

输出格式

一行一个整数代表强盗离 的最近的距离的最大值 。-->

样例

样例输入 #1

70 -64
0

样例输出 #1

70
<!-- ## 样例说明 1 样例说明 1 对于样例 $1$,如下图所示: ![](https://cdn.luogu.com.cn/upload/image_hosting/cqukdqmc.png) 选择的点为 $(0,0)$,关闭的线段为 $(1,1) \to (1,-1)$。

数据范围与提示

对于 的数据,,保证每条标记线 或者 。-->

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