地图着色dlg.cpp

地图着色把地图上的每个城市抽象为一个点

// 地图着色Dlg.cpp : 实现文件
//

#include "stdafx.h"
#include "地图着色.h"
#include "地图着色Dlg.h"
#include ".\地图着色dlg.h"


#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// CMyDlg 对话框



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

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

BEGIN_MESSAGE_MAP(CMyDlg, CDialog)
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_WM_LBUTTONDBLCLK()
	ON_BN_CLICKED(IDOK, OnBnClickedOk)
	ON_WM_RBUTTONDOWN()
	ON_BN_CLICKED(IDC_BUTTON1, OnBnClickedButton1)
	ON_WM_DESTROY()
	ON_WM_LBUTTONDOWN()
	ON_WM_CREATE()
END_MESSAGE_MAP()


// CMyDlg 消息处理程序

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

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

	// TODO: 在此添加额外的初始化代码
	
	return TRUE;  // 除非设置了控件的焦点，否则返回 TRUE
}

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

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

		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
	{
		drawGraph(graph, dc);
		CDialog::OnPaint();
	}
}

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

void CMyDlg::OnLButtonDblClk(UINT nFlags, CPoint point)
{
	// TODO: 在此添加消息处理程序代码和/或调用默认值


	CDialog::OnLButtonDblClk(nFlags, point);
}

void CMyDlg::OnBnClickedOk()
{
	// TODO: 在此添加控件通知处理程序代码
	OnOK();
}

void CMyDlg::OnRButtonDown(UINT nFlags, CPoint point)
{
	// TODO: 在此添加消息处理程序代码和/或调用默认值
	static bool clickOneTimeYet = false;
	static int aId = 0;
	static int bId = 0;

	// 简单得可能无效的平面图判断方法, E <= 3V - 6
	if ( linesPoint.size() /2 >= 3 * graph.size() -6)
	{
		MessageBox("可能已经不是平面图了,因此不允许再作边的连接");
		return;
	}

	if (!clickOneTimeYet)
	{
		if (pointInBox(graph, point, aId))
		{
			linesPoint.push_back(point);
			clickOneTimeYet = true;
		}
	} else
	{
		if (pointInBox(graph, point, bId))
		{
			addArc(graph, aId, bId);
			linesPoint.push_back(point);
			clickOneTimeYet = false;
		}
	}


	//OnPaint();
	SendMessage(WM_PAINT, 0, 0);
	this->Invalidate();

	CDialog::OnRButtonDown(nFlags, point);
}

bool CMyDlg::pointInBox(const Graph& graph, const CPoint& point, int& boxId)
{
	for (unsigned int i=0; i<graph.size(); ++i)
	{
		int left = graph[i]->x - HALF_VERTEX_SIZE;
		int right = graph[i]->x + HALF_VERTEX_SIZE;
		int top = graph[i]->y - HALF_VERTEX_SIZE;
		int bottom = graph[i]->y + HALF_VERTEX_SIZE;

		bool xCheck = (left < point.x) && (right > point.x);
		bool yCheck = (top < point.y) && (bottom > point.y);

		if (xCheck && yCheck)
		{
			boxId = static_cast<int>(i);
			return true;
		}
	}

	return false;
}

void CMyDlg::initiateProperty()
{
	brush[0].CreateSolidBrush(RGB(0,0,0));
	brush[1].CreateSolidBrush(RGB(200,0,0));
	brush[2].CreateSolidBrush(RGB(0,200,0));
	brush[3].CreateSolidBrush(RGB(0,0,200));
	brush[4].CreateSolidBrush(RGB(200,200,0));
	brush[5].CreateSolidBrush(RGB(250,250,250));
}

void CMyDlg::drawGraph(const Graph& graph, CPaintDC& dc)
{
	// draw line
	for (UINT i=0; i<linesPoint.size(); )
	{
		dc.MoveTo(linesPoint[i]);
		++i;
		dc.LineTo(linesPoint[i]);
		++i;
	}

	// draw vertex, cus want to above the line
	for (UINT i=0; i<graph.size(); ++i)
	{
		int left = graph[i]->x - HALF_VERTEX_SIZE;
		int right = graph[i]->x + HALF_VERTEX_SIZE;
		int top = graph[i]->y - HALF_VERTEX_SIZE;
		int bottom = graph[i]->y + HALF_VERTEX_SIZE;
		//ASSERT(graph[i]->render < 5 && "graph[i]->render < 5");
		dc.SelectObject(&brush[graph[i]->render]);
		dc.Ellipse(left, top, right, bottom);
	}
}

void CMyDlg::OnBnClickedButton1()
{
	// TODO: 在此添加控件通知处理程序代码
	renderGraph(graph);
	//CPaintDC dc(this);
	//drawGraph(graph, dc);
	//CDialog::OnPaint();
	SendMessage(WM_PAINT,0,0);
	this->Invalidate();
}

void CMyDlg::OnDestroy()
{
	CDialog::OnDestroy();

	// TODO: 在此处添加消息处理程序代码
	releaseVertex(graph);
}

void CMyDlg::OnLButtonDown(UINT nFlags, CPoint point)
{
	// TODO: 在此添加消息处理程序代码和/或调用默认值
	int noUse;
	if (!pointInBox(graph, point, noUse))
	{
	addVertex(graph, point.x, point.y);
	}

	//OnPaint();
	SendMessage(WM_PAINT,0,0);
	this->Invalidate();

	CDialog::OnLButtonDown(nFlags, point);
}

int CMyDlg::OnCreate(LPCREATESTRUCT lpCreateStruct)
{
	if (CDialog::OnCreate(lpCreateStruct) == -1)
		return -1;

	// TODO:  在此添加您专用的创建代码
	initiateProperty();

	return 0;
}