PTA BFS python

Vjekoslav狼正在逃离一群嗜血的猎人。猎人们很聪明，躲在树后。维耶科斯拉夫知道这一点，但不知道是哪棵树。他想跑到他舒适、文明的小屋（而不是猎人们相当不文明的巢穴，是的，我在这里支持狼）尽可能远离任何树木。

森林可以用N乘M的网格表示。让我们用“.”标记空旷的草地，中间有一棵树，中间有“+”，维吉科斯拉夫的当前位置是“V”，他的小屋的位置是“J”。Vjekoslav可以从当前的补丁运行到任何其他补丁北部，东部，南部或西部从他，即使它包含一棵树。

如果Vjekoslav站在网格的第R行和第C列，并且在第a行和第B列中有一棵树，那么Vjekoslav和该树之间的距离为：

∣R−A∣+∣C−B∣

帮助Vjekoslav找到通往他的小屋的最佳路线。最佳路线是在任何给定时刻使Vjekoslav和所有树之间的最小距离最大化的任何路线。

请注意，Vjekoslav的小屋并不占据整个地块，因此该地块也必须包含在路线中。

输入格式:

第一行输入包含整数N和M（1≤N、M≤500），表示网格尺寸。

接下来的N行包含M个字符：'.', '+', 'V', 'J'

输入将只包含一个字符“V”和“J”，以及至少一个字符“+”。

输出格式:

输出一个整数，即在最佳路径中与树的最小距离

输入样例1:

4 4
+...
....
....
V..J

输出样例1:

3
</