poj 3278 catch that cow dfs Java
poj 3278 catch that cow
自己一开始用的是dfs,但是dfs需要把所有的情况都求出来,才能得到最快的。所以后来改成了bfs,后来突然想到题目要求的是最快的,相当于最短路径了,所以用了 bfs。
import java.util.ArrayDeque;
import java.util.Scanner;
class Step {
int x; // 位置
int steps; // 到达位置 x 所需的步数
public Step(int x, int s
原创
2020-10-02 19:39:39 ·
158 阅读 ·
0 评论