#BZOJ1295

BZOJ1295 [SCOI2009]最长距离 最短路 SPFA

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