「SCOI 2009」最长距离

题目大意:

枚举答案中两个格子中的一个,暴力 $dijkstra$,每经过一个 $1$ 距离就加 $1$,距离起点距离不超过 $T$ 的就是移走至多 $T$ 块障碍物能到的格子,用这些格子与起点的欧几里得距离更新答案即可。