A星算法（VC版源码）
2024-05-15 03:32:01
源码不是我写的，如有侵权，请联系我，更改版权
使用方法：
对于空地左键单击后会产生障碍，对障碍左键单击会消除障碍，对于起点，两次左键盘单击会消除起点，如果不存在起点，单击右键会产生起点，如果存在起点不存在终点，单击右键会产生终点，如果既存在起点又存在终点，单击右键会消除终点，点击开始寻路回画出路径
效果图：
C++源码：
<pre name="code" class="cpp">#include ".\astart.h"
#include "List.cpp"
#include <math.h>
Astart::Astart(int a[37][64],int w,int l,int s,int e)
{for(int i=0; i<l; i++){for(int j=0; j<w; 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<WIDTH*LENGTH; 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::FindFastWay()
{//关闭集合为空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[start];rect[start+WIDTH].h_value = get_h_value(start+WIDTH);rect[start+WIDTH].g_value = get_g_value(start+WIDTH);//插入到开放节点open_list.Insert(open_list.Length(),start+WIDTH);}}//出发点上边的节点，此点必须在地图内，出发点上边还有路（不能是地图边界）if((start-WIDTH)/WIDTH < LENGTH && (start-WIDTH)/WIDTH >=0 && (start-WIDTH)%WIDTH >= 0 && (start-WIDTH)%WIDTH < WIDTH && (start/WIDTH) != 0){//此点不是障碍物if( map[(start-WIDTH)/WIDTH][(start-WIDTH)%WIDTH]!=1){//修改该节点的各个值rect[start-WIDTH].pre = &rect[start];rect[start-WIDTH].h_value = get_h_value(start-WIDTH);rect[start-WIDTH].g_value = get_g_value(start-WIDTH);//插入到开放节点open_list.Insert(open_list.Length(),start-WIDTH);}}//出发点右边的节点，此点必须在地图内，出发点右边还有路（不能是地图边界）if((start+1)/WIDTH < LENGTH && (start+1)/WIDTH >=0 && (start+1)%WIDTH >= 0 && (start+1)%WIDTH < WIDTH && start!= start/WIDTH * WIDTH + WIDTH-1){//此点不是障碍物if( map[(start+1)/WIDTH][(start+1)%WIDTH]!=1){//修改该节点的各个值rect[start+1].pre = &rect[start];rect[start+1].h_value = get_h_value(start+1);rect[start+1].g_value = get_g_value(start+1);//插入到开放节点open_list.Insert(open_list.Length(),start+1);}}//出发点左边的节点，此点必须在地图内，出发点左边还有路（不能是地图边界）if((start-1)/WIDTH < LENGTH && (start-1)/WIDTH >=0 && (start-1)%WIDTH >= 0 && (start-1)%WIDTH < WIDTH && start%WIDTH!=0){//此点不是障碍物if( map[(start-1)/WIDTH][(start-1)%WIDTH]!=1){//修改该节点的各个值rect[start-1].pre = &rect[start];rect[start-1].h_value = get_h_value(start-1);rect[start-1].g_value = get_g_value(start-1);//插入到开放节点open_list.Insert(open_list.Length(),start-1);}}//起始节点加入到关闭节点close_list.Insert(close_list.Length(),start);}////循环遍历所有在开放列表的所有节点int i = 0; //最小评估值在开放列表中的标号int rectMinEstimateValue = -1; //最小评估值int stepRectID = 0; //下一步选择的节点for(int z=1; z<=open_list.Length(); z++){int rectID; //节点代号int rectEstimateValue; //节点的评估值open_list.Find(z, rectID); //获得开放列表中的节点代号rectEstimateValue = rect[rectID].h_value + rect[rectID].g_value;if(rectMinEstimateValue == -1)//第一个节点{rectMinEstimateValue = rectEstimateValue;}if(rectEstimateValue <= rectMinEstimateValue)//获得更小节点{i = z;rectMinEstimateValue = rectEstimateValue;stepRectID = rectID;}}//没有找到节点if(i==0) return false;//从开放列表删除该节点，并插入到关闭列表里面int temp;open_list.Delete(i, temp);close_list.Insert(close_list.Length(),stepRectID);//最小评估值节点下边的节点，此点必须在地图内，该节点下边还有路（不能是地图边界）if((stepRectID+WIDTH)/WIDTH < LENGTH && (stepRectID+WIDTH)/WIDTH >=0 && (stepRectID+WIDTH)%WIDTH >= 0 && (stepRectID+WIDTH)%WIDTH < WIDTH && (stepRectID/WIDTH) != LENGTH-1){//该节点是目标节点if(stepRectID+WIDTH == end){rect[stepRectID+WIDTH].pre = &rect[stepRectID];return true;}//该节点不是障碍物if( map[(stepRectID+WIDTH)/WIDTH][(stepRectID+WIDTH)%WIDTH]!=1 ){//该节点不在关闭列表里面if(close_list.Search(stepRectID+WIDTH) == 0){//该节点不在开放节点里面，就加入到开放节点里if(open_list.Search(stepRectID+WIDTH) == 0){//修改该节点的值rect[stepRectID+WIDTH].pre = &rect[stepRectID];rect[stepRectID+WIDTH].h_value = get_h_value(stepRectID+WIDTH);rect[stepRectID+WIDTH].g_value = get_g_value(stepRectID+WIDTH);//加入到开放节点open_list.Insert(open_list.Length(),stepRectID+WIDTH);}else{//如果该节点已存在开放列表里面，并且，通过刚刚一路走过来的路要比以前的路更近，则更新该节点的值if(rect[stepRectID].g_value + 10 < rect[stepRectID+WIDTH].g_value){//设置该节点的父节点rect[stepRectID+WIDTH].pre = &rect[stepRectID];//刷新实际到这里的值rect[stepRectID+WIDTH].g_value = get_g_value(stepRectID+WIDTH);}}}}}//最小评估值节点上边的节点，此点必须在地图内，该节点上边还有路（不能是地图边界）if((stepRectID-WIDTH)/WIDTH < LENGTH && (stepRectID-WIDTH)/WIDTH >=0 && (stepRectID-WIDTH)%WIDTH >= 0 && (stepRectID-WIDTH)%WIDTH < WIDTH && (stepRectID/WIDTH) != 0){//该节点是目标节点if(stepRectID-WIDTH == end){rect[stepRectID-WIDTH].pre = &rect[stepRectID];return true;}//该节点不是障碍物if( map[(stepRectID-WIDTH)/WIDTH][(stepRectID-WIDTH)%WIDTH]!=1){//该节点不在关闭列表里面if(close_list.Search(stepRectID-WIDTH) == 0){//该节点不在开放节点里面，就加入到开放节点里if(open_list.Search(stepRectID-WIDTH) == 0){//修改该节点的值rect[stepRectID-WIDTH].pre = &rect[stepRectID];rect[stepRectID-WIDTH].h_value = get_h_value(stepRectID-WIDTH);rect[stepRectID-WIDTH].g_value = get_g_value(stepRectID-WIDTH);//加入到开放节点open_list.Insert(open_list.Length(),stepRectID-WIDTH);}else{//如果该节点已存在开放列表里面，并且，通过刚刚一路走过来的路要比以前的路更近，则更新该节点的值if(rect[stepRectID].g_value + 10 < rect[stepRectID-WIDTH].g_value){//设置该节点的父节点rect[stepRectID-WIDTH].pre = &rect[stepRectID];//刷新实际到这里的值rect[stepRectID-WIDTH].g_value = get_g_value(stepRectID-WIDTH);}}}}}//最小评估值节点右边的节点，此点必须在地图内，该节点右边还有路（不能是地图边界）if((stepRectID+1)/WIDTH < LENGTH && (stepRectID+1)/WIDTH >=0 && (stepRectID+1)%WIDTH >= 0 && (stepRectID+1)%WIDTH < WIDTH && stepRectID!= stepRectID/WIDTH * WIDTH + WIDTH-1){//该节点是目标节点if(stepRectID+1 == end){rect[stepRectID+1].pre = &rect[stepRectID];return true;}//该节点不是障碍物if( map[(stepRectID+1)/WIDTH][(stepRectID+1)%WIDTH]!=1){//该节点不在关闭列表里面if(close_list.Search(stepRectID+1) == 0){//该节点不在开放节点里面，就加入到开放节点里if(open_list.Search(stepRectID+1) == 0){//修改该节点的值rect[stepRectID+1].pre = &rect[stepRectID];rect[stepRectID+1].h_value = get_h_value(stepRectID+1);rect[stepRectID+1].g_value = get_g_value(stepRectID+1);//加入到开放节点open_list.Insert(open_list.Length(),stepRectID+1);}else{//如果该节点已存在开放列表里面，并且，通过刚刚一路走过来的路要比以前的路更近，则更新该节点的值if(rect[stepRectID].g_value + 10 < rect[stepRectID+1].g_value){//设置该节点的父节点rect[stepRectID+1].pre = &rect[stepRectID];//刷新实际到这里的值rect[stepRectID+1].g_value = get_g_value(stepRectID+1);}}}}}//最小评估值节点左边的节点，此点必须在地图内，该节点左边还有路（不能是地图边界）if((stepRectID-1)/WIDTH < LENGTH && (stepRectID-1)/WIDTH >=0 && (stepRectID-1)%WIDTH >= 0 && (stepRectID-1)%WIDTH < WIDTH && stepRectID%WIDTH!=0){//该节点是目标节点if(stepRectID-1 == end){rect[stepRectID-1].pre = &rect[stepRectID];return true;}//该节点不是障碍物if( map[(stepRectID-1)/WIDTH][(stepRectID-1)%WIDTH]!=1){//该节点不在关闭列表里面if(close_list.Search(stepRectID-1) == 0){//该节点不在开放节点里面，就加入到开放节点里if(open_list.Search(stepRectID-1) == 0){//修改该节点的值rect[stepRectID-1].pre = &rect[stepRectID];rect[stepRectID-1].h_value = get_h_value(stepRectID-1);rect[stepRectID-1].g_value = get_g_value(stepRectID-1);//加入到开放节点open_list.Insert(open_list.Length(),stepRectID-1);}else{//如果该节点已存在开放列表里面，并且，通过刚刚一路走过来的路要比以前的路更近，则更新该节点的值if(rect[stepRectID].g_value + 10 < rect[stepRectID-1].g_value){//设置该节点的父节点rect[stepRectID-1].pre = &rect[stepRectID];//刷新实际到这里的值rect[stepRectID-1].g_value = get_g_value(stepRectID-1);}}}}}//进行递归return FindFastWay();
}//距离目标的评估值
int Astart::get_h_value(int i)
{return ((abs(end/WIDTH - i/WIDTH) + abs(end%WIDTH - i%WIDTH)) * 10);
}//距离出发源的实际值
int Astart::get_g_value(int i)
{return (rect[i].pre->g_value + 10);
}//获取路线结果
void Astart::GetResult()
{Rect *p = &rect[end];while(p != NULL){value_list.Insert(value_list.Length(),*p);p = p->pre;}
}
#include "List.h"
#pragma once
class Rect
{
public:int map_x;int map_y;int h_value;int g_value;Rect *pre;
};class Astart
{
public:Astart(int a[37][64],int w,int l,int s,int e);~Astart(void);bool Find();int get_h_value(int i);int get_g_value(int i);void GetResult();int map[37][64];Rect *rect;List<Rect> value_list;
private:int WIDTH;int LENGTH;int start;int end;List<int> open_list;List<int> close_list;
};
#include "list.h"
template <class Type> List<Type>::~List()
{length = 0;delete pHead;pHead = NULL;
}
template <class Type> List<Type>::List()
{length = 0;pHead = NULL;
}
template <class Type> void List<Type>::Insert(int k, const Type & intnum)
{if(k==0){if(length == 0){pHead = new Node<Type>;pHead->contents = intnum;length++;}else{Node<Type> *p= new Node<Type>;p->contents = intnum;p->next=pHead;pHead=p;length++;}}else if(k==length){Node<Type> *temp = pHead;for (int i=0;i<k-1;i++){temp = temp->next;}Node<Type> *newNode = new Node<Type>;newNode->contents = intnum;newNode->next = NULL;temp->next = newNode;length++;}else{Node<Type> *temp = pHead;for (int i=0;i<k-1;i++){temp = temp->next;}Node<Type> *newNode = new Node<Type>;newNode->contents = intnum;newNode->next = temp->next;temp->next = newNode;length++;}
}template <class Type> void List<Type>::ShowListNode()
{if(length == 0){cout<<"空表";}else{ Node<Type> *temp = pHead;for(int i=0;i<length;i++){cout<<"节点"<<i+1<<": "<<temp->contents<<endl;if(i!=length-1){temp = temp->next;}}}
}template <class Type> void List<Type>::Delete(int k, Type & intnum)
{Node<Type> *temp = pHead;if(k==1 && k==length){delete pHead;pHead = NULL;}else if(k==1){pHead = pHead->next;delete temp;}else if(k==length){for(int i=0; i<length-2; i++){temp = temp->next;}delete temp->next;temp->next = NULL;}else{for (int i=0; i<k-1; i++){temp = temp->next;}intnum = temp->contents;for(int i=k; i<length;i++){temp->contents = temp->next->contents;if(i != length-1){temp = temp->next;}else{delete temp->next;temp->next = NULL;break;}}}length--;
}
template <class Type> bool List<Type>::Find(int k, Type & intnum) const
{if(k > length)return false;else{Node<Type> *temp = pHead ;for (int i=0; i<k-1; i++){temp = temp->next;}intnum = temp->contents;return true;}
}
template <class Type> int List<Type>::Search(const Type & intnum) const
{Node<Type> *temp = pHead;for (int i=0; i<length; i++){if(temp->contents == intnum){return i+1;}if(i != length-1)temp = temp->next;}return 0;
}
template <class Type> void List<Type>::Modify(int k,const Type &intnum)
{Node<Type> *temp = pHead ;for (int i=0; i<k-1; i++){temp = temp->next;}temp->contents = intnum;
}#pragma once
#include "list.h"
#include <iostream>
using namespace std;
template <class Type> class List;
template <class Type> class Node
{Type contents;Node * next;friend List<Type>;
};
template <class Type> class List
{
public:List();~List();bool IsEmpty() const {return (pHead==NULL) ? true : false;}//判断链表是否为空int Length() const {return length;} //返回链表中的元素总数bool Find(int k, Type & intnum) const; //寻找链表中的第k个元素，并将其传送至intnumint Search(const Type & intnum) const; //寻找intnum，如果发现intnum，则返回intnum的位置，如果intnum不在链表中，则返回0void Delete(int k, Type & intnum); //把第k个元素取至intnum，然后从链表中删除第k个元素void Insert(int k, const Type &intnum); //在第k个元素之后插入intnumvoid Modify(int k,const Type &intum);//将第k个元素的值修改为intnumvoid ShowListNode(); //显示输出链表的所有数据
private:Node<Type> *pHead;int length;
};// tt3.cpp : 定义应用程序的入口点。
//#include "stdafx.h"
#include "tt3.h"
#include <stdio.h>
#include <fstream>
#include "Astart.h"
#include "List.h"
#include "List.cpp"
using namespace std;#define MAX_LOADSTRING 100// 全局变量:
HINSTANCE hInst; // 当前实例
TCHAR szTitle[MAX_LOADSTRING]; // 标题栏文本
TCHAR szWindowClass[MAX_LOADSTRING]; // 主窗口类名// 此代码模块中包含的函数的前向声明:
ATOM MyRegisterClass(HINSTANCE hInstance);
BOOL InitInstance(HINSTANCE, int);
LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);
INT_PTR CALLBACK About(HWND, UINT, WPARAM, LPARAM);///
HDC hdc; //设备描述
HWND hWnd; //窗口句柄
HPEN pen,bluepen,greenpen,redpen; //画笔
HBRUSH bluebrush,greenbrush,redbrush; //画刷
int map[37][64]; //地图数组
bool start = false,over = false; //开始结束是否被标记
int begin = 0,end = 0; //开始结束位置#define KEYDOWN(vk_code) ((GetAsyncKeyState(vk_code) & 0x8000) ? 1 : 0)
///
//读取上次地图
void ReadMap()
{ifstream in("try.map");for(int i=0;i<37;i++){for(int j=0;j<64;j++){in>>map[i][j];}}in.close();
}//刷新
void Update()
{SelectObject(hdc,pen);for(int i=0;i<=37*20;i+=20){MoveToEx(hdc,0,i,NULL);LineTo(hdc,1280,i);}for(int i=0;i<=1280;i+=20){if(i==1280){MoveToEx(hdc,i-1,0,NULL);LineTo(hdc,i-1,740);}else{MoveToEx(hdc,i,0,NULL);LineTo(hdc,i,740);}}for(int i=0;i<37;i++){for(int j=0;j<64;j++){int x = j*20;int y = i*20;if(map[i][j] == 1){SelectObject(hdc,bluepen);SelectObject(hdc,bluebrush);if(x == 63*20){Rectangle(hdc,x+1,y+1,x+19,y+20);}else{Rectangle(hdc,x+1,y+1,x+20,y+20);}}else if(map[i][j] == 2){SelectObject(hdc,greenpen);SelectObject(hdc,greenbrush);if(x == 63*20){Rectangle(hdc,x+1,y+1,x+19,y+20);}else{Rectangle(hdc,x+1,y+1,x+20,y+20);}start = true;begin = i*64 + j;}else if(map[i][j] == 3){SelectObject(hdc,redpen);SelectObject(hdc,redbrush);if(x == 63*20){Rectangle(hdc,x+1,y+1,x+19,y+20);}else{Rectangle(hdc,x+1,y+1,x+20,y+20);}over = true;end = i*64 + j;}}}
}int APIENTRY _tWinMain(HINSTANCE hInstance,HINSTANCE hPrevInstance,LPTSTR lpCmdLine,int nCmdShow)
{UNREFERENCED_PARAMETER(hPrevInstance);UNREFERENCED_PARAMETER(lpCmdLine);// TODO: 在此放置代码。MSG msg;HACCEL hAccelTable;// 初始化全局字符串LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);LoadString(hInstance, IDC_TT3, szWindowClass, MAX_LOADSTRING);MyRegisterClass(hInstance);// 执行应用程序初始化:if (!InitInstance (hInstance, nCmdShow)){return FALSE;}hAccelTable = LoadAccelerators(hInstance, MAKEINTRESOURCE(IDC_TT3));/////加载地图for(int i=0;i<37;i++){for(int j=0;j<64;j++){map[i][j] = 0;}}ReadMap();//背景绘制hdc = GetDC(hWnd);pen = ::CreatePen(PS_SOLID,1,RGB(255,255,255));bluepen = ::CreatePen(PS_SOLID,1,RGB(0,0,255));greenpen = ::CreatePen(PS_SOLID,1,RGB(0,255,0));redpen = ::CreatePen(PS_SOLID,1,RGB(255,0,0));bluebrush = ::CreateSolidBrush(RGB(0,0,255));greenbrush = ::CreateSolidBrush(RGB(0,255,0));redbrush = ::CreateSolidBrush(RGB(255,0,0));SelectObject(hdc,pen);for(int i=0;i<=37*20;i+=20){MoveToEx(hdc,0,i,NULL);LineTo(hdc,1280,i);}for(int i=0;i<=1280;i+=20){if(i==1280){MoveToEx(hdc,i-1,0,NULL);LineTo(hdc,i-1,740);}else{MoveToEx(hdc,i,0,NULL);LineTo(hdc,i,740);}}//刷新界面Update();// 主消息循环:
// while (GetMessage(&msg, NULL, 0, 0))
// {
// if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg))
// {
// TranslateMessage(&msg);
// DispatchMessage(&msg);
// }
// }while (true) {if(KEYDOWN(VK_ESCAPE)){SendMessage(hWnd,WM_DESTROY,0,0);}if( PeekMessage( &msg, NULL, 0,0 ,PM_REMOVE) ){if(msg.message==WM_QUIT)break;TranslateMessage( &msg );DispatchMessage( &msg );}}return (int) msg.wParam;
}//
// 函数: MyRegisterClass()
//
// 目的: 注册窗口类。
//
// 注释:
//
// 仅当希望
// 此代码与添加到 Windows 95 中的“RegisterClassEx”
// 函数之前的 Win32 系统兼容时，才需要此函数及其用法。调用此函数十分重要，
// 这样应用程序就可以获得关联的
// “格式正确的”小图标。
//
ATOM MyRegisterClass(HINSTANCE hInstance)
{WNDCLASSEX wcex;wcex.cbSize = sizeof(WNDCLASSEX);wcex.style = CS_HREDRAW | CS_VREDRAW;wcex.lpfnWndProc = WndProc;wcex.cbClsExtra = 0;wcex.cbWndExtra = 0;wcex.hInstance = hInstance;wcex.hIcon = LoadIcon(NULL, IDI_INFORMATION);wcex.hCursor = LoadCursor(NULL, IDC_ARROW);wcex.hbrBackground = (HBRUSH)GetStockObject(BLACK_BRUSH);wcex.lpszMenuName = MAKEINTRESOURCE(IDC_TT3);wcex.lpszClassName = "lujian";wcex.hIconSm = LoadIcon(wcex.hInstance, NULL);return RegisterClassEx(&wcex);
}//
// 函数: InitInstance(HINSTANCE, int)
//
// 目的: 保存实例句柄并创建主窗口
//
// 注释:
//
// 在此函数中，我们在全局变量中保存实例句柄并
// 创建和显示主程序窗口。
//
BOOL InitInstance(HINSTANCE hInstance, int nCmdShow)
{hInst = hInstance; // 将实例句柄存储在全局变量中hWnd = CreateWindow( "LuJian","windows",WS_POPUP,GetSystemMetrics(SM_CXSCREEN),GetSystemMetrics(SM_CYSCREEN),CW_USEDEFAULT,CW_USEDEFAULT,NULL,NULL,hInstance,NULL);if (!hWnd){return FALSE;}ShowWindow(hWnd, SW_MAXIMIZE);UpdateWindow(hWnd);return TRUE;
}//
// 函数: WndProc(HWND, UINT, WPARAM, LPARAM)
//
// 目的: 处理主窗口的消息。
//
// WM_COMMAND - 处理应用程序菜单
// WM_PAINT - 绘制主窗口
// WM_DESTROY - 发送退出消息并返回
//
//
LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
{int wmId, wmEvent;PAINTSTRUCT ps;switch (message){case WM_COMMAND:wmId = LOWORD(wParam);wmEvent = HIWORD(wParam);// 分析菜单选择:switch (wmId){case IDM_ABOUT:DialogBox(hInst, MAKEINTRESOURCE(IDD_ABOUTBOX), hWnd, About);break;case IDM_EXIT:DestroyWindow(hWnd);break;case ID_SAVE:{ofstream out("try.map");for(int i=0; i<37; i++){for(int j=0; j<64; j++){out<<map[i][j]<<" ";}out<<endl;}out.close();}break;case ID_LOAD:{ReadMap();Update();}break;case ID_RESET:{HBRUSH backbrush = (HBRUSH)GetStockObject(BLACK_BRUSH);SelectObject(hdc,backbrush);RECT rect;GetClientRect(hWnd,&rect);Rectangle(hdc,rect.left,rect.top,rect.right,rect.bottom);SelectObject(hdc,pen);for(int i=0;i<=37*20;i+=20){MoveToEx(hdc,0,i,NULL);LineTo(hdc,1280,i);}for(int i=0;i<=1280;i+=20){if(i==1280){MoveToEx(hdc,i-1,0,NULL);LineTo(hdc,i-1,740);}else{MoveToEx(hdc,i,0,NULL);LineTo(hdc,i,740);}}for(int i=0;i<37;i++){for(int j=0;j<64;j++){map[i][j] = 0;}}start = false;}break;case ID_START:{SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,400,745," ",(int)strlen(" "));Astart astart(map,64,37,begin,end);if(!astart.Find()){SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,400,745,"没有可以到达的路线",(int)strlen("没有可以到达的路线"));break;}astart.GetResult();for(int i=astart.value_list.Length(); i>=1; i--){DWORD w1 = GetTickCount();Rect a;astart.value_list.Find(i,a);int x = a.map_x *20;int y = a.map_y *20;SelectObject(hdc,redpen);SelectObject(hdc,redbrush);if(x == 63*20){Rectangle(hdc,x+1,y+1,x+19,y+20);}else{Rectangle(hdc,x+1,y+1,x+20,y+20);}while(GetTickCount() - w1 <= 10);}}break;default:return DefWindowProc(hWnd, message, wParam, lParam);}break;case WM_PAINT:hdc = BeginPaint(hWnd, &ps);// TODO: 在此添加任意绘图代码...Update();EndPaint(hWnd, &ps);break;case WM_DESTROY:PostQuitMessage(0);break;case WM_MOUSEMOVE:{char buffer[13] = {};sprintf(buffer,"X=%d,Y=%d",LOWORD(lParam),HIWORD(lParam));SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,10,745,buffer,(int)strlen(buffer));}break;case WM_LBUTTONDOWN:{char buffer[15] = {};int x = LOWORD(lParam);int y = HIWORD(lParam);x=x/20*20;y=y/20*20;if(map[y/20][x/20] == 1){map[y/20][x/20] = 0;SelectObject(hdc,pen);SelectObject(hdc,GetStockObject(BLACK_BRUSH));Rectangle(hdc,x,y,x+21,y+21);}else if(map[y/20][x/20] == 2){start = false;map[y/20][x/20]=1;SelectObject(hdc,bluepen);SelectObject(hdc,bluebrush);Rectangle(hdc,x+1,y+1,x+20,y+20);}else{map[y/20][x/20]=1;SelectObject(hdc,bluepen);SelectObject(hdc,bluebrush);Rectangle(hdc,x+1,y+1,x+20,y+20);}sprintf(buffer,"X=%d,Y=%d",LOWORD(lParam),HIWORD(lParam));SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,10,745,buffer,(int)strlen(buffer));}break;case WM_RBUTTONDOWN:{char buffer[15] = {};int x = LOWORD(lParam);int y = HIWORD(lParam);x=x/20*20;y=y/20*20;if(!start){start = true;SelectObject(hdc,greenpen);SelectObject(hdc,greenbrush);Rectangle(hdc,x+1,y+1,x+20,y+20);sprintf(buffer,"X=%d,Y=%d",LOWORD(lParam),HIWORD(lParam));SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,10,745,buffer,(int)strlen(buffer));map[y/20][x/20]=2;begin = y/20*64 + x/20;}else{if(!over){over = true;SelectObject(hdc,redpen);SelectObject(hdc,redbrush);Rectangle(hdc,x+1,y+1,x+20,y+20);sprintf(buffer,"X=%d,Y=%d",LOWORD(lParam),HIWORD(lParam));SetBkColor(hdc,RGB(0,0,0));SetTextColor(hdc,RGB(255,255,255));TextOut(hdc,10,745,buffer,(int)strlen(buffer));map[y/20][x/20]=3;end = y/20*64 + x/20;}
// else
// {
// map[end/64][end%64] = 0;
// SelectObject(hdc,pen);
// SelectObject(hdc,GetStockObject(BLACK_BRUSH));
// Rectangle(hdc,(end%64)*20,(end/64)*20,(end%64*20)+21,(end/64*20)+21);
// over = false;
// }}}default:return DefWindowProc(hWnd, message, wParam, lParam);}return 0;
}// “关于”框的消息处理程序。
INT_PTR CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
{UNREFERENCED_PARAMETER(lParam);switch (message){case WM_INITDIALOG:return (INT_PTR)TRUE;case WM_COMMAND:if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL){EndDialog(hDlg, LOWORD(wParam));return (INT_PTR)TRUE;}break;}return (INT_PTR)FALSE;
}
上面就是主要源码，但还不是全部工程，还有些资源文件。如有需要，请下载整个工程
http://download.csdn.net/detail/liujiayu2/8910871
A星算法（VC版源码）相关推荐
- 人工势场算法 Matlab版源码
人工势场算法,用于路径规划 main.m程序 %初始化车的参数 Xo=[0 0];%起点位置 k=15;%计算引力需要的增益系数 K=0;%初始化 m=5;%计算斥力的增益系数,都是自己设定的. Po ...
- niushop多商户商户端手机uniapp源码v4单商户v4_Saas开源版含uniapp以及niushop社区团购标准版源码开源的区别
推荐指数五颗星:Niushop商城社区团购系统源码支持uniapp源码一键生成小程序,H5,APP 1.niushop多商户V4 包含标准版,企业版,分销版,旗舰版,城市版 其中城市版为全模块版 内含 ...
- mac版源码编译安装mysql
mac版源码编译安装mysql 一.基础环境 1.清理环境(清理系统自带的Mariadb和boost) CentOS 7 版本的系统默认自带安装了MariaDB,需要先清理. ##查询已安装的mari ...
- 舔狗日记更新美化版源码
我们是狗,舔狗.基于上一版中的数据,重新设计了舔狗日记. 人肉对每段数据的内容.标点符号进行纠错与优化(不一定标准):并按本人理解进行了划重点标记. 接入和风天气API,获取城市.气象.气温.免费版每 ...
- 【181010】网络五子棋，VC++游戏源码
网络对战版的五子棋,VC++游戏源码,带音乐,可设置网络最终网络下棋,通过源代码你将了解到设置菜单状态.服务器端口申请.客户机申请连接.发送数据.游戏编写.监听和使用套接字.主菜单对象定义等基础知识, ...
- java象棋人机代码_中国象棋人机对弈Java版源码
[实例简介] 中国象棋人机对弈Java版源码,包含人工智能实现(含多个难度级别,采用α-β迭代搜索算法) [实例截图] [核心代码] 中国象棋人机对弈Java版源码 ├── boards │ ├─ ...
- C语言merge sort归并排序算法(附完整源码)
C语言merge sort归并排序算法 merge sort归并排序算法的完整源码(定义,实现) merge sort归并排序算法的完整源码(定义,实现) #ifndef MERGE_SORT_H # ...
- C++实现Dijkstra(迪杰斯特拉)算法(附完整源码)
C++Dijkstra迪杰斯特拉算法的实现 C++Dijkstra(迪杰斯特拉)算法的完整源码(定义,实现,main函数测试) C++Dijkstra(迪杰斯特拉)算法的完整源码(定义,实现,main ...
- C++bidirectional dijkstra双向最短路径算法(附完整源码)
C++bidirectional dijkstra双向最短路径算法 C++bidirectional dijkstra双向最短路径算法的完整源码(定义,实现,main函数测试) C++bidirect ...
最新文章
- 通俗易懂！使用Excel和TF实现Transformer
- oracle数据库逐步学习总结【基础一】
- 文章采集伪原创工具_卓尔博通|如何把伪原创文章变成原创
- html5常用插件大全,前端常用插件utils汇总
- SetupFactory安装制作心得
- Pytest之fixture
- C++ Primer 第十三章 拷贝控制
- Android 系统服务列表
- asp.net onclick与onclientclick的区别
- CSUOJ 1197- Staginner 买葡萄
- 遗传算法原理及代码讲解
- 计算思维的起步 - 符号化、计算化与自动化
- 流年里写给30岁的自己
- Python——列表的方法
- 父类与子类的执行顺序
- ！！return——执行了return语句，后面的语句将不会执行！！
- 在BricxCC中用C++语言为EV3编程
- 重定向和请求转发的区别
- Java中如何快速构建项目脚手架
- 说说我在家乡山东日照的面试经历以及对家乡互联网产业的一些认识吧