[SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有一块矩形土地，被分为 N M 块 1 1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 ...
分类：
其他好文 时间：
2018-11-02 00:05:54
阅读次数：
184
题目大意： 给定一张网格图，求图上删掉T个障碍物之后能联通的两点的最大欧几里德距离是多少。 题解： 预处理两点间路径经过的最小障碍物数，判断是否小于T，更新答案。 代码： ...
分类：
其他好文 时间：
2018-04-08 16:03:28
阅读次数：
175
【传送门：BZOJ1295】 简要题意： 给出一个n*m的矩阵，有障碍物，(a,b)和(c,d)存在距离当且仅当两个点能互相到达，且距离为欧几里德距离 可以移走t个障碍物，求出距离最大的两个点的距离 题解： n，m这么这么小 直接O(n2m2)，跑最短路，水题 参考代码： ...
分类：
其他好文 时间：
2018-03-29 14:57:26
阅读次数：
179
很有趣的题啊。 看到n、m、T这么小，一开始还以为是插头DP。。。 结果实际上就是暴力枚举起点，然后往周围spfa，d数组记录经过的障碍数且不能超过T，跑完就判断可以到达那些点，暴力枚举，记录最大值 ...
分类：
其他好文 时间：
2018-02-12 11:14:39
阅读次数：
163
1295: [SCOI2009]最长距离 Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公 ...
分类：
其他好文 时间：
2017-10-30 17:11:21
阅读次数：
275
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2017-10-25 00:32:28
阅读次数：
200
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2017-09-13 23:16:57
阅读次数：
263
题目描述 windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果 ...
分类：
其他好文 时间：
2017-09-09 00:43:38
阅读次数：
152
Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X ...
分类：
其他好文 时间：
2017-06-16 20:17:27
阅读次数：
197
bzoj1295[SCOI2009]最长距离 题意： N*M块地，如果两块地都没有障碍物，则互相可达。如果两块地互相可达（可经过其他地）则它们之间的距离为它们中心点的欧几里得距离，求如果能移走不大于T个障碍物，土地间的最大距离。N，M≤30 题解： 把经过一个障碍物视为边长度为1，求出每两个点之间要 ...
分类：
其他好文 时间：
2016-07-20 21:02:19
阅读次数：
122
