Java实现蓝桥杯算法提高八数码（BFS）

最新推荐文章于 2022-08-26 23:50:39 发布

南墙

最新推荐文章于 2022-08-26 23:50:39 发布

阅读量1w

点赞数 17

分类专栏：蓝桥杯文章标签： Java 八数码 BFS

本文链接：https://blog.csdn.net/a1439775520/article/details/105810595

版权

这篇博客主要介绍了如何使用Java实现蓝桥杯算法提高阶段的八数码问题，通过广度优先搜索（BFS）策略求解。博主分享了具体的输入格式、输出格式，并给出了样例输入和输出。文章重点在于实际的代码实现，旨在帮助读者理解并掌握八数码问题的解决方法。

摘要由CSDN通过智能技术生成

试题算法提高八数码

问题描述
　　RXY八数码
输入格式
　　输入两个33表格
　　第一个为目标表格
　　第二个为检索表格
输出格式
　　输出步数
样例输入
1 2 3
4 5 6
7 8 0
1 2 3
4 5 6
7 0 8
样例输出
1
数据规模和约定
　　33*2

PS:
花里胡哨得，直接套代码搜



import java.util.*;

public class Main {
   
	static int[]dx = {
   0,0,1,-1};
	static int[]dy = {
   1,-1,0,0};
	static int[][]st = new int[3][3];
	public static void main(String[] args){
   
		Scanner scan = new Scanner(System.in);
		int [][]st1 = new int[3][3];
		for(int i=0;i<3;++i){
   
			for