题目大意:
给定一个H×WH×WH×W的网格图,o是可以踩踏的点,.是不可踩踏的点。
o
.
现有一人在S处,向T移动,若此人现在在(i,j)(i,j)(i,j)上,那么下一步他可以移动到(i,k),(k∈[1,W])(i,k),(k\in[1,W])(i,k),(k∈[1,W])或(k,j),(k∈[1,H])(k,j),(k\in[1,H])(k,j),(k∈[1,H])上。
S
T
问最少需要将多少个o改成.,可以使这个人无法从S到达T,输出最少需要更改的数目;如果无论如何都不能使这个人无法从S到T,则输出-1
使用您的 gxyz 通用账户