【文章內(nèi)容簡(jiǎn)介】 107 define IDC_EDIT2 1002 define IDC_EDIT3 1003 define IDC_EDIT4 1004 define IDC_EDIT6 1008 define IDC_RADIO1 1019 define IDC_RADIO2 1020 define IDI_TSP 1022 define IDC_ICON1 1023 define IDC_ICON2 1023 define IDC_CITYNUMBER 1025 define ID_GA_SET 40012 define ID_DefaultMap 40020 define ID_RoundMap 40021 define ID_CUSTOMMAP 40023 define ID_HELP_BOX 40024 define ID_GASET 40026 define ID_END 40027 define ID_EXIT 40028 define ID_ORDER_MUTATION 40030 define ID_POSITION_MUTATION 40031 define ID_REVERSE_MUTATION 40032 define ID_PARTIALLY_MATCHED_CROSSOVER 40033 define ID_ORDER_CROSSOVER 40034 define ID_CYCLE_CROSSOVER 40035 define ID_SET_CITY 40036 define ID_GREED_CROSSOVER 40037 define ID_FIXED_CITY 40038 // Next default values for new objects // ifdef APSTUDIO_INVOKED ifndef APSTUDIO_READONLY_SYMBOLS define _APS_NEXT_RESOURCE_VALUE 108 define _APS_NEXT_COMMAND_VALUE 40039 define _APS_NEXT_CONTROL_VALUE 1027 define _APS_NEXT_SYMED_VALUE 101 endif endif 二 ． 頭文件 類(lèi) ///////////pragma once include include include include include utility include vector include include iostream include fstream include iomanip include algorithm includemap include ctime using namespace std。//命名空間 ///////////////////////////////////////////////////////////////////////////// 三 ．地圖類(lèi) ////////////////pragma once include //////////////////MapControl 控制地圖以及左右鍵點(diǎn)擊后對(duì)的處理 /////////////// class Map { public: virtual void DrawMap(HWND hwnd,HDC hdc)=0。//畫(huà)地圖 // virtual void SaveClickPoint()=0。//保存格式為地圖中的位置 virtual void DelAllPoint()=0。//清除 vecpoin 所有點(diǎn) //在地圖上畫(huà)點(diǎn)（參數(shù)為實(shí)際位置） virtual void DrawPonit(HWND hwnd,const POINTamp。)=0。 //將地圖上已存在的點(diǎn)（參數(shù)為實(shí)際 位置）刪除 virtual void SmearPonit(HWND hwnd,const POINTamp。)=0。 //保存 POINT(參數(shù)為實(shí)際位置 )到向量 virtual void AddPoint(const POINTamp。)=0。 //刪除 POINT(參數(shù)為實(shí)際位置 )到向量 virtual void SubPoint(const POINTamp。)=0。 //獲得所有已點(diǎn)擊的點(diǎn)的位置 (實(shí)際值 ) virtual vectorPOINT GetAllClickPoint( )=0。 protected: POINT beginpoint。//實(shí)際位置 vectorPOINT vecpoint。//地圖中的位置 }。 ///////////////////函數(shù)對(duì)象 ////////////////////////////////////////////////// class equal_point{ public: equal_point() { } equal_point(const POINTamp。 _val):val(_val) { } bool operator()(const POINTamp。 point) { return (==)amp。amp。(==)。 } bool operator()(const POINTamp。 point1,const POINTamp。 point2) { return (==)amp。amp。(==)。 } private: POINT val。 }。 ///////////////////////////////////////////////////////////////////////////// 四 ．直角坐標(biāo)地圖類(lèi) ///////////////pragma once include define DIVISIONS1 10 define DIVISIONS2 6 class DefaultMap:public Map { public: void DrawMap(HWND hwnd,HDC hdc)。//畫(huà)地圖 //void SaveClickPoint( )。//保存格式為地圖中的位置 void DelAllPoint ( )。//清除 vecpoin 所有點(diǎn) //在地圖上畫(huà)點(diǎn) (參數(shù)為實(shí)際位置 ) void DrawPonit(HWND hwnd,const POINTamp。)。 //將地圖上已存在的點(diǎn) (參數(shù)為實(shí)際位置 )刪除 void SmearPonit(HWND hwnd,const POINTamp。)。 void AddPoint(const POINTamp。)。//保存 POINT(參數(shù)為實(shí)際位置 )到向量 void SubPoint(const POINTamp。)。//刪除 POINT(參數(shù)為實(shí)際位置 )到向量 //獲得所有已點(diǎn)擊的點(diǎn)的位置 (實(shí)際值 ) vectorPOINT GetAllClickPoint( )。 POINT GetMapPoint (const POINTamp。 point)。//實(shí)際 POINT 在地圖位置 POINT GetRealPoint (const POINTamp。 point)。//地圖 POINT 實(shí)際位置 protected: //找到該點(diǎn)附近的像素點(diǎn) iarea 為該點(diǎn)的半徑 vectorPOINT FindAroundPoint(const POINTamp。 point,int iarea)。 }。 ///////////////////////////////////////////////////////////////////////////// //////////////////////////include /////////////////////畫(huà)地圖 ////////////////////////////////////////////////// void DefaultMap::DrawMap(HWND hwnd,HDC hdc ) { HPEN hpen。 hpen=CreatePen(PS_SOLID,1,RGB(0,128,128))。 ///創(chuàng)建畫(huà)筆 SelectObject(hdc,hpen)。 for (int x = 0 。 x DIVISIONS1 。 x++) //10 for (int y = 0。 y DIVISIONS2 。 y++) //6 { Rectangle (hdc,5+x * 70,50+y * 70, 5+(x + 1) * 70,50+(y + 1) * 70)。 } DeleteObject(hpen)。 //刪除畫(huà)筆 return。 } ///////////////////////////////////////////////////////////////////////////// //////////////////////保存刪除 POINT(在地圖位置 )到向量 //////////////////////// /*void DefaultMap::SaveClickPoint() { fstream outFile( , ios_base::out )。//以寫(xiě)方式打開(kāi)文件 if ( !outFile ) { cerr unable to open input file: bailing out!\n。 return 。 } if(()=0) { return。 } outFileDEFAULT_MAP_NAME39。\n39。 ///以后有用 outFile()39。\n39。 for(int n=0。n()。n++) { outFilevecpoint[n].x。 outFile 。 outFilevecpoint[n].y。 outFile39。\n39。 } return。 } */ ///////////////////////////////////////////////////////////////////////////// /////////////////刪除所有點(diǎn) ////////////////////////////////////////////////// void DefaultMap::DelAllPoint() { if(()=0) { return。 } ()。 return。 } ///////////////////////////////////////////////////////////////////////////// /////////////////////找到該點(diǎn)附近的點(diǎn) //////////////////////////////////////// vectorPOINT DefaultMap::FindAroundPoint(const POINTamp。 point,int iarea) { //iarea 為該點(diǎn)的半徑 POINT temppoint。 vector POINT vecroundpoint。 = 。// 判斷點(diǎn)是否在有