POJ 3182 The Grove 笔记

来源:互联网 发布:inux高性能服务器编程 编辑:程序博客网 时间:2024/06/03 18:47

R*C的森林,字符 . 表示空地,字符X表示树,字符*表示开始位置。森林中没有空地。人不能穿过树,每步可以向上下左右移动一个单位,也可沿对角线移动。求绕森林一圈回到起点的最少步数。