POJ3278 Catch That Cow 发表于 2016-11-09 | 分类于 algorithm BFS搜索 题目描述POJ3278 Catch That Cow 遇到的坑： 统计步数的BFS题，建一个结构体数组，其中的step统计步数 每走一步的步数，新的节点的步数，一定是head节点的步数 +1 ！！！,切记不是自己的步数自增1， 被这个坑了好长时间 尝试三种不同方式可以使用一个for循环嵌套三个if 巨坑0: 考虑 开始时 农夫和牛在同一位置的情况 巨坑1：在poj上数组不能开到100000， 也不能开到100001要不会报错， 考虑了半天改成了100010，AC。 我的代码: github