AStar 算法

A星算法 对于空地左键单击后会产生障碍，对障碍左键单击会消除障碍，对于起点，两次左键盘单击会消除起点，如果不存在起点，单击右键会产生起点，如果存在起点不存在终点，单击右键会产生终点，如果既存在起点又存在终点，单击右键会消除终点，点击开始寻路回画出路径

#include “.\astart.h“
#include “List.cpp“
#include 
Astart::Astart（int a[37][64]int wint lint sint e）
{
	for（int i=0; i	{
		for（int j=0; j		{
			map[i][j] = a[i][j];
		}
	}
	WIDTH = w;
	start = s;
	end = e;
	LENGTH = l;
	rect = new Rect[WIDTH*LENGTH];
	for（int i=0; i	{
		rect[i].map_x = i%WIDTH;
		rect[i].map_y = i/WIDTH;
	}
	rect[start].g_value = 0;
	rect[start].pre = NULL;
}

Astart::~Astart（void）
{
}


bool Astart::Find（）
{
	if（close_list.IsEmpty（））
	{
		if（（start+WIDTH）/WIDTH < LENGTH && （start+WIDTH）/WIDTH >=0 && （start+WIDTH）%WIDTH >= 0 && （start+WIDTH）%WIDTH < WIDTH && start/WIDTH != LENGTH-1）
		{
			if（ map[（start+WIDTH）/WIDTH][（start+WIDTH）%WIDTH]!=1 ）
			{
				rect[start+WIDTH].pre = &rect[st

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

     文件       4810  2015-07-18 08:37  AStar\Debug\try.map

     文件     121856  2015-07-18 08:50  AStar\Debug\tt3.exe

     文件       6815  2010-12-02 18:34  AStar\tt3\Astart.cpp

     文件        482  2015-07-17 22:42  AStar\tt3\Astart.h

     文件      16208  2015-07-18 08:50  AStar\tt3\Debug\BuildLog.htm

     文件         65  2015-07-18 08:50  AStar\tt3\Debug\mt.dep

     文件        663  2015-07-18 08:50  AStar\tt3\Debug\tt3.exe.embed.manifest

     文件        621  2015-07-18 08:50  AStar\tt3\Debug\tt3.exe.intermediate.manifest

     文件       2795  2010-12-02 18:34  AStar\tt3\list.cpp

     文件        941  2010-12-02 18:34  AStar\tt3\list.h

     文件       1909  2015-07-17 22:49  AStar\tt3\ReadMe.txt

     文件       7084  2015-07-17 23:38  AStar\tt3\Release\BuildLog.htm

     文件         65  2015-07-17 23:38  AStar\tt3\Release\mt.dep

     文件        616  2015-07-17 23:38  AStar\tt3\Release\tt3.exe.intermediate.manifest

     文件       1265  2015-07-18 08:49  AStar\tt3\resource.h

    .......     23558  2003-07-24 09:52  AStar\tt3\small.ico

     文件        208  2015-07-17 22:49  AStar\tt3\stdafx.cpp

     文件        415  2015-07-17 22:49  AStar\tt3\stdafx.h

     文件       1026  2015-07-17 22:49  AStar\tt3\targetver.h

     文件      11988  2015-07-18 08:50  AStar\tt3\tt3.cpp

     文件         39  2015-07-17 22:49  AStar\tt3\tt3.h

    .......     23558  2003-07-24 09:52  AStar\tt3\tt3.ico

     文件       3741  2015-07-18 08:49  AStar\tt3\tt3.rc

     文件       5023  2015-07-18 00:17  AStar\tt3\tt3.vcproj

     文件       1427  2015-07-18 09:16  AStar\tt3\tt3.vcproj.PC-20131129BQCK.Administrator.user

     文件        875  2015-07-17 22:49  AStar\tt3.sln

    ..A..H.     12800  2015-07-18 09:17  AStar\tt3.suo

     文件        351  2014-10-24 21:51  AStar\VS清理编译垃圾.bat

     目录          0  2015-07-18 09:17  AStar\tt3\Debug

     目录          0  2015-07-18 09:17  AStar\tt3\Release

............此处省略6个文件信息