mfcdrawdlg.cpp

用遗传算法解决旅行商问题

// mfcdrawDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "mfcdraw.h"
#include "mfcdrawDlg.h"
#include <cmath>
#include <ctime>
#include <vector>
#include <hash_map>
#include <string>
#include <iostream>
#include <algorithm>
#include <windows.h>   
#include <stdio.h> 
using namespace std;
using namespace stdext;

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

FILE *galog; /* an output(1) file */

int x_1,x_2,y_1,y_2;

int max_fitness,min_fitness;
int length;
// 用于应用程序“关于”菜单项的 CAboutDlg 对话框
void set_map_l(); //设置轮船赌选择
void set_map_j();//设置竞赛选择
class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// 对话框数据
	enum { IDD = IDD_ABOUTBOX };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()


// CmfcdrawDlg 对话框




CmfcdrawDlg::CmfcdrawDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CmfcdrawDlg::IDD, pParent)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CmfcdrawDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CmfcdrawDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_BN_CLICKED(IDC_BUTTON1, &CmfcdrawDlg::OnBnClickedButton1)
END_MESSAGE_MAP()


// CmfcdrawDlg 消息处理程序

BOOL CmfcdrawDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// 将“关于...”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码

	return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

void CmfcdrawDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CmfcdrawDlg::OnPaint()
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标显示。
//
HCURSOR CmfcdrawDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}


void CmfcdrawDlg::OnBnClickedButton1()
{   
	
	//////////////轮盘选择图线///////////////////////
	
	set_map_l();

	if ((galog = fopen("galog_l.txt","r+"))==NULL)  {     exit(1);      }
	

CDC *pDC=GetDC();
	CPen newPen(PS_SOLID,1,RGB(0,0,0)); 
	//CPen newPen1(PS_SOLID,3,RGB(255,0,0)); 
	
pDC->SelectObject(&newPen);


///////////////////drawmap////////////////////////////
     pDC->MoveTo(10,10);
     pDC->LineTo(10,550);
	 for(int i=1;i<=5;i++){ pDC->MoveTo(i*100+10,1); pDC->LineTo(i*100+10,10);}
	  for(int i=1;i<=25;i++){ pDC->MoveTo(i*20+10,4); pDC->LineTo(i*20+10,10);}

	  pDC->MoveTo(10,10);
     pDC->LineTo(550,10);
	 for(int i=1;i<=5;i++){ pDC->MoveTo(1,i*100+10); pDC->LineTo(10,i*100+10);}
	 for(int i=1;i<=25;i++){ pDC->MoveTo(4,i*20+10); pDC->LineTo(10,i*20+10);}
	    pDC->MoveTo(410,40);
     pDC->LineTo(410,50);
    pDC->MoveTo(410,50);
     pDC->LineTo(510,50);
	   pDC->MoveTo(510,40);
     pDC->LineTo(510,50);
/////////////////////////////////////////////////////


////////////////////drawline////////////////////////

	   CPen newPen1(PS_SOLID,1,RGB(255,0,0)); 
pDC->SelectObject(&newPen1);
     fscanf(galog, "     %d %d", &x_1,&y_1);
 
	
	     x_1=x_1+10;
       y_1=int(((y_1-min_fitness)*500/length));
		 y_1+=10;
   

  while(1){
    
	  fscanf(galog, "     %d %d", &x_2,&y_2);
	
	  y_2=int(((y_2-min_fitness)*500/length));
	   x_2+=10;
	  // y_2=y_2/100+10;
	  y_2+=10;
                 pDC->MoveTo(x_1,y_1);
                pDC->LineTo(x_2,y_2);
				y_1=y_2;
				x_1=x_2;

 if(x_2==500) break;
  }


   



	 pDC->MoveTo(410,70);
     pDC->LineTo(410,80);
    pDC->MoveTo(410,80);
     pDC->LineTo(510,80);
	   pDC->MoveTo(510,70);
     pDC->LineTo(510,80);
    


	// TODO: 在此添加控件通知处理程序代码
	 fclose(galog);
////////////////////轮盘选择图线END//////////////////////////

	 ////////////////竞赛选择画线///////////////

set_map_j();

	if ((galog = fopen("galog_j.txt","r+"))==NULL)  {     exit(1);      }
	


	CPen newPen2(PS_SOLID,1,RGB(0,0,255)); 
	//CPen newPen1(PS_SOLID,3,RGB(255,0,0)); 
	
pDC->SelectObject(&newPen2);




////////////////////drawline////////////////////////
     fscanf(galog, "     %d %d", &x_1,&y_1);
 
	
	     x_1=x_1+10;
       y_1=int(((y_1-min_fitness)*500/length));
		 y_1+=10;
   

  while(1){
    
	  fscanf(galog, "     %d %d", &x_2,&y_2);
	
	  y_2=int(((y_2-min_fitness)*500/length));
	   x_2+=10;
	  // y_2=y_2/100+10;
	  y_2+=10;
                 pDC->MoveTo(x_1,y_1);
                pDC->LineTo(x_2,y_2);
				y_1=y_2;
				x_1=x_2;

 if(x_2==500) break;
  }



   pDC->MoveTo(410,100);
     pDC->LineTo(410,110);
    pDC->MoveTo(410,110);
     pDC->LineTo(510,110);
	   pDC->MoveTo(510,100);
     pDC->LineTo(510,110);

////////////////////////////////////////////////////
	 ReleaseDC(pDC);
	
    


	// TODO: 在此添加控件通知处理程序代码
	 fclose(galog);
	 ////////////////////////////////////
	

}

void set_map_l(){        //设置轮船赌选择


	if ((galog = fopen("galog_l.txt","r+"))==NULL)
      {
      exit(1);
      }
  fscanf(galog, "     %d %d", &x_2,&min_fitness);
 
  while(1){
    
	  fscanf(galog, "     %d %d", &x_2,&max_fitness);
	  if(x_2==500) break;
 
  }
   length=max_fitness-min_fitness;

fclose(galog);

}

void set_map_j(){        //设置竞赛选择


	if ((galog = fopen("galog_j.txt","r+"))==NULL)
      {
      exit(1);
      }
  fscanf(galog, "     %d %d", &x_2,&min_fitness);
 
  while(1){
    
	  fscanf(galog, "     %d %d", &x_2,&max_fitness);
	  if(x_2==500) break;
 
  }
   length=max_fitness-min_fitness;

fclose(galog);

}