LookAhead

用户名：LookAhead

访问量：1991

签　名：

等　　级
排　　名	23675
经　　验	630
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	广东海洋大学
专　　业

　　自我简介：

TA的其他文章

java dfs剪枝搜索
浏览：387

广度优先搜索+队列
浏览：712

你可能喜欢

广度优先搜索+队列

　　作者: LookAhead　　　　发表时间：2020-01-05 20:59:07 浏览：712　|　评论：0　

原题链接：蓝桥杯历届试题-九宫重排

```java
import java.util.*;

public class Main {
    static class Node{
        String statue;
        int step;
        int x;

Node(String statue,int step,int x){
            this.statue=statue;
            this.step=step;
            this.x=x;
        }
    }

private static int[] path=new int[]{-3,3,-1,1};  //上下左右
    private static Set<String> set=new HashSet<>();

public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str=scanner.nextLine();
        String mubiao=scanner.nextLine();
        int start=str.indexOf(".");
        Node root=new Node(str,0,start);
        Queue<Node> queue=new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            Node node=queue.poll();
            if(node.statue.equals(mubiao)){
                System.out.println(node.step);
                System.exit(0);
            }
            for (int i = 0; i <4 ; i++) {
                int xx=node.x+path[i];
                if(check(xx,node.x)){
                    String newstr=node.statue;
                    newstr=newstr.replace(node.statue.charAt(xx),'#');
                    newstr=newstr.replace('.',node.statue.charAt(xx));
                    newstr=newstr.replace('#','.');
                    if(set.contains(newstr)){
                        continue;
                    }
                    set.add(newstr);
                    queue.offer(new Node(newstr,node.step+1,xx));
                }
            }
        }
        System.out.println(-1);
    }

private static  boolean check(int xx,int x){
        if(xx<0||xx>8)return false;
        if(x==2&&xx==3){
            return false;
        }
        if(x==3&&xx==2){
            return false;
        }
        if(x==5&&xx==6){
            return false;
        }
        if(x==6&&xx==5){
            return false;
        }
        return true;
    }

}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

LookAhead

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

【蟠桃记】（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

广度优先搜索+队列

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

字符串对比（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

关于C语言变量位置的问题

1054题解

LookAhead

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

【蟠桃记】 （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）。。。内含证明定理

广度优先搜索+队列

评论区

精彩推荐

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （Java代码）

字符串对比 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

关于C语言变量位置的问题

1054题解

IP判断（C语言代码）

【蟠桃记】（C语言代码）

C语言训练-尼科彻斯定理（C语言代码）。。。内含证明定理

　　评论区

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

字符串对比（C语言代码）