推箱子java实现源码

大小: 10KB

文件类型: .rar

金币: 2

下载: 0 次

发布日期: 2021-06-06
语言: Java
标签: 推箱子 java 源码

高速下载

资源简介

推箱子java实现源码,使用BFS嵌套方式实现。

资源截图

小图大图

代码片段和文件信息

import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.objectInputStream.GetField;
import java.sql.Date;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.linkedList;
import java.util.List;
import java.util.Stack;

public class Main {
	static HashMap list = new HashMap（）;
	static Stack stack = new Stack（）;
	static HashSet set = new HashSet（）;

	public static void main（String args[]） {
		long start = System.currentTimeMillis（）;
		Map.W = 8;
		Map.H = 7;
		Map m1 = readTxtFile（“C:\\Users\\Administrator\\Desktop\\1.txt“）;
		m1.setTarget（）;
		m1.findStart（）;
		linkedList list = new linkedList（）;
		list.offer（m1）;
		Map map = null;
		while （!list.isEmpty（）） {
			map = list.pop（）;
			if （!set.add（map））
				continue;
			System.out.println（list.size（） + “--“ + set.size（））;
			if （map.isDead（））
				continue;
			list.addAll（map.getChildMap（））;
			if （map.isFinished（））
				break;
		}
		while （null != map） {
			System.out.println（map）;
			map = map.fatherMap;
		}
		long end = System.currentTimeMillis（）;
		SimpleDateFormat format = new SimpleDateFormat（“mm:ss:SSS“）;
		System.out.println（format.format（end - start））;

	}

	static boolean putMap（Map map） {
		boolean flag = true;
		if （!list.containsKey（map.hashCode（））） {
			list.put（map.hashCode（） map）;
		} else {
			for （int i = 0;; i++） {
				Map temp = list.get（map.hashCode（） + i）;
				if （temp == null） {
					list.put（map.hashCode（） + i map）;
					break;
				} else {
					if （map.equals（temp）） {
						flag = false;
						break;
					}
				}
			}
		}
		if （flag）
			System.out.println（map）;
		return flag;
	}

	/**
	 * 读取文件数据生成新的Map
	 * 
	 * @param filePath
	 * @return
	 */
	public static Map readTxtFile（String filePath） {
		Map map = new Map（）;
		try {
			String encoding = “GBK“;
			File file = new File（filePath）;
			if （file.isFile（） && file.exists（）） { // 判断文件是否存在
				InputStreamReader read = new InputStreamReader（new FileInputStream（file） encoding）;// 考虑到编码格式
				BufferedReader bufferedReader = new BufferedReader（read）;
				String lineTxt = null;
				int i = 0 j = 0;
				while （（lineTxt = bufferedReader.readLine（）） != null） {
					char[] temp = lineTxt.toCharArray（）;
					j = 0;
					for （char temp2 : temp） {
						map.map[i][j] = Short.valueOf（（short） （temp2 - 48））;
						j++;
					}
					i++;
				}
				read.close（）;
			} else {
				System.out.println（“找不到指定的文件“）;
			}
		} catch （Exception e） {
			System.out.println（“读取文件内容出错“）;
			e.printStackTrace（）;
		}
		map.getCode（）;
		return map;
	}
}

属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        301  2014-11-21 16:45  PushBox\.classpath

     文件        383  2014-11-21 16:45  PushBox\.project

     文件        598  2014-11-21 16:45  PushBox\.settings\org.eclipse.jdt.core.prefs

     文件       4546  2014-12-05 17:12  PushBox\bin\Main.class

     文件        434  2014-12-09 11:21  PushBox\bin\Map$Part.class

     文件       6023  2014-12-09 11:21  PushBox\bin\Map.class

     文件       2849  2014-12-05 17:12  PushBox\src\Main.java

     文件       5367  2014-12-09 11:21  PushBox\src\Map.java

     目录          0  2014-12-09 11:52  PushBox\.settings

     目录          0  2014-12-09 11:52  PushBox\bin

     目录          0  2014-12-09 11:52  PushBox\src

     目录          0  2014-12-09 11:52  PushBox

----------- ---------  ---------- -----  ----

                20501                    12

共有条评论

推箱子java实现源码

资源简介

资源截图

代码片段和文件信息

评论

相关资源