A*最短路径算法 最短路径

游戏地图开发 A*最短路径算法 c++语言源代码

// BeehiveCell.cpp : 定义应用程序的入口点。
//

#include “stdafx.h“
#include “BeehiveCell.h“
#include “GetCell.h“

#define MAX_LOADSTRING 100

int g_CellSize;

HBITMAP g_BitmapBkGnd; //背景位图

// 全局变量:
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）;
HBITMAP CreateBkBitmap（HWND hWnd）;

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_BEEHIVECELL szWindowClass MAX_LOADSTRING）;
	MyRegisterClass（hInstance）;

	// 执行应用程序初始化:
	if （!InitInstance （hInstance nCmdShow））
	{
		return FALSE;
	}

	hAccelTable = LoadAccelerators（hInstance MAKEINTRESOURCE（IDC_BEEHIVECELL））;

	// 主消息循环:
	while （GetMessage（&msg NULL 0 0））
	{
		if （!TranslateAccelerator（msg.hwnd hAccelTable &msg））
		{
			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（hInstance MAKEINTRESOURCE（IDI_BEEHIVECELL））;
	wcex.hCursor		= LoadCursor（NULL IDC_ARROW）;
	wcex.hbrBackground	= （HBRUSH）（COLOR_WINDOW+1）;
	wcex.lpszMenuName	= MAKEINTRESOURCE（IDC_BEEHIVECELL）;
	wcex.lpszClassName	= szWindowClass;
	wcex.hIconSm		= LoadIcon（wcex.hInstance MAKEINTRESOURCE（IDI_SMALL））;

	return RegisterClassEx（&wcex）;
}

//
//   函数: InitInstance（HINSTANCE int）
//
//   目的: 保存实例句柄并创建主窗口
//
//   注释:
//
//        在此函数中，我们在全局变量中保存实例句柄并
//        创建和显示主程序窗口。
//
BOOL InitInstance（HINSTANCE hInstance int nCmdShow）
{
   HWND hWnd;

   hInst = hInstance; // 将实例句柄存储在全局变量中

   hWnd = CreateWindow（szWindowClass sztitle WS_OVERLAPPEDWINDOW
      CW_USEDEFAULT 0 CW_USEDEFAULT 0 NULL NULL hInstance NULL）;

   if （!hWnd）
   {
      return FALSE;
   }

   	//设置蜂窝CELL的边长
	g_CellSize = 50; //50像素
	SetCellSize（g_CellSize）;

	//创建背景位图
	g_BitmapBkGnd = CreateBkBitmap（hWnd）;

   ShowWindow（hWnd nCmdShow）;
   UpdateWindow（hWnd）;

   return TRUE;
}

//
//  函数: Wn

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

     目录          0  2009-08-10 09:20  BeehiveCell

     目录          0  2009-08-10 08:38  BeehiveCell\BeehiveCell

     文件       7443  2009-08-10 08:38  BeehiveCell\BeehiveCell\BeehiveCell.cpp

     文件         39  2009-08-10 07:27  BeehiveCell\BeehiveCell\BeehiveCell.h

     文件      23558  2005-12-13 20:33  BeehiveCell\BeehiveCell\BeehiveCell.ico

     文件       2869  2009-08-10 07:27  BeehiveCell\BeehiveCell\BeehiveCell.rc

     文件       4881  2009-08-10 07:30  BeehiveCell\BeehiveCell\BeehiveCell.vcproj

     文件       1413  2009-08-10 09:21  BeehiveCell\BeehiveCell\BeehiveCell.vcproj.PC-JINFD.hoodlum.user

     目录          0  2009-08-10 08:38  BeehiveCell\BeehiveCell\Debug

    .......         0  2005-12-08 14:56  BeehiveCell\BeehiveCell\GetCell.cpp

     文件       2543  2009-08-10 07:32  BeehiveCell\BeehiveCell\GetCell.h

     文件       1560  2009-08-10 07:27  BeehiveCell\BeehiveCell\ReadMe.txt

     文件        737  2009-08-10 07:27  BeehiveCell\BeehiveCell\Resource.h

     文件      23558  2005-12-13 20:33  BeehiveCell\BeehiveCell\small.ico

     文件        216  2009-08-10 07:27  BeehiveCell\BeehiveCell\stdafx.cpp

     文件       1151  2009-08-10 07:27  BeehiveCell\BeehiveCell\stdafx.h

     文件        898  2009-08-10 07:27  BeehiveCell\BeehiveCell.sln

    ..A..H.     11264  2009-08-10 09:21  BeehiveCell\BeehiveCell.suo

     文件     139579  2009-08-10 09:20  BeehiveCell\BeehiveCell01.jpg

     目录          0  2009-08-10 07:41  BeehiveCell\debug

     文件     102400  2009-08-10 08:38  BeehiveCell\debug\BeehiveCell.exe

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

               324109                    21