import?java.util.*;

public?class?AStar?{
	private?int[][]?map;//?地圖（1可通過?0不可通過）
	private?List?openList;//?開啟列表
	private?List?closeList;//?關(guān)閉列表
	private?final?int?COST_STRAIGHT?=?10;//?垂直方向或水平方向移動的路徑評分
	private?final?int?COST_DIAGONAL?=?14;//?斜方向移動的路徑評分
	private?int?row;//?行
	private?int?column;//?列

	public?AStar（int[][]?map?int?row?int?column）?{
		this.map?=?map;
		this.row?=?row;
		this.column?=?column;
		openList?=?new?ArrayList（）;
		closeList?=?new?ArrayList（）;
	}

	//?查找坐標(biāo)（-1：錯誤，0：沒找到，1：找到了）
	public?int?search（int?x1?int?y1?int?x2?int?y2）?{
		if?（x1?=?row?||?x2?=?row?||?y1?				||?y1?>=?column?||?y2?=?column）?{
			return?-1;
		}
		if?（map[x1][y1]?==?0?||?map[x2][y2]?==?0）?{
			return?-1;
		}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件????????232??2012-10-18?14:39??A\.classpath

?????文件????????377??2012-10-18?14:39??A\.project

?????文件???????4474??2012-10-18?16:14??A\bin\AStar.class

?????文件???????1417??2012-10-18?16:02??A\bin\Node.class

?????文件????????646??2012-10-18?16:02??A\bin\NodeFComparator.class

?????文件???????1352??2012-10-18?16:02??A\bin\Test.class

?????文件???????5010??2012-10-18?16:14??A\src\AStar.java

?????文件????????979??2012-10-18?16:02??A\src\Node.java

?????文件????????165??2012-10-18?16:02??A\src\NodeFComparator.java

?????文件????????879??2012-10-18?15:57??A\src\Test.java

?????目錄??????????0??2012-10-18?16:16??A\bin

?????目錄??????????0??2012-10-18?16:16??A\src

?????目錄??????????0??2012-10-18?16:16??A

-----------?---------??----------?-----??----

????????????????15531????????????????????13