#arc074d. [arc074_d]Lotus Leaves

[arc074_d]Lotus Leaves

题目大意:

给定一个H×WH×W的网格图,o是可以踩踏的点,.是不可踩踏的点。

现有一人在S处,向T移动,若此人现在在(i,j)(i,j)上,那么下一步他可以移动到(i,k),(k[1,W])(i,k),(k\in[1,W])(k,j),(k[1,H])(k,j),(k\in[1,H])上。

问最少需要将多少个o改成.,可以使这个人无法从S到达T,输出最少需要更改的数目;如果无论如何都不能使这个人无法从ST,则输出-1