洛谷题目：P7775 [COCI 2009/2010 #2] VUK 题解 （本题简）

题目传送门：

P7775 [COCI 2009/2010 #2] VUK - 洛谷 (luogu.com.cn)

前言：

这道题的核心目标是找出狼从起点 V 到终点 J 的路径，使得狼在途中离它最近的树的距离的最小值最大。下面为大家详细讲解：
 

#整体思路概述：

        这道题我们可以采用“先计算距离，再来二分查找”的策略。具体来说，先算出森林中每个格子到最近树的距离，接着利用二分查找来确定满足条件的最大的最小距离。

##具体步骤：

        1、数据输入与存储：

                读取森林的行数 n 和列数 m 。

                读取森林的布局，使用二维字符数组 forest 来存储记录狼的起始位置 （sx,sy） 和窝的位置 (tx,ty).

        2、计算每个格子到最近树的距离：

                我们采用广度搜索BFS算法。（这里就不讲BFS的用法了，如果想了解或者不知道的话可以点这个链接