HBC20270[SCOI2009]最长距离题解

水水月牙算法基础篇 2023-11-17 22:23:02 37 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

windy有一块矩形土地，被分为 N*M 块 1*1 的小格子，有的格子含有障碍物，如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离，如果从格子A不可以走到格子B，就没有距离，如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y，如果windy可以移走T块障碍物，求所有格子间的最大距离，保证移走T块障碍物以后，至少有一个格子不含有障碍物。

windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。如果windy可以移走T块障碍物，求所有格子间的最大距离。保证移走T块障碍物以后，至少有一个格子不含有障碍物。