蓝桥杯练习：青蛙跳杯子

最新推荐文章于 2023-02-25 19:19:44 发布

水木糸

最新推荐文章于 2023-02-25 19:19:44 发布

阅读量385

点赞数 1

分类专栏： # 蓝桥习题文章标签： java 算法 bfs

本文链接：https://blog.csdn.net/qq_44467578/article/details/104763248

版权

青蛙跳杯子

原题链接：问题 1878: [蓝桥杯][2017年第八届真题]青蛙跳杯子
解题思路：将问题简单转化为青蛙和*的换位，使用BFS搜索即可，为避免重复状态使用map存储，可以在O（1）判重

import java.util.*;
public class Main {
   
    static class Fron {
   
        String now;
        int step;
        int pos;

        Fron(String now, int step, int pos) {
   
            this.now = now;
            this.pos = pos;
            this.step = step;
        }
    }

    static String start, end;
    static Queue<Fron> q = new ArrayDeque<Fron>();
    static Map<String, Integer> m = new HashMap<String, Integer>