drawdemoview.cpp

图的建立、遍历、最小生成树、最短路径 图的建立、遍历、最小生成树、最短路径

// DrawDemoView.cpp : implementation of the CDrawDemoView class
//

#include "stdafx.h"
#include "DrawDemo.h"

#include "DrawDemoDoc.h"
#include "DrawDemoView.h"

#include "math.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

#include <math.h>

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView

IMPLEMENT_DYNCREATE(CDrawDemoView, CView)

BEGIN_MESSAGE_MAP(CDrawDemoView, CView)
	//{{AFX_MSG_MAP(CDrawDemoView)
	ON_WM_LBUTTONDOWN()
	ON_WM_LBUTTONUP()
	ON_WM_MOUSEMOVE()
	ON_WM_RBUTTONDOWN()
	ON_WM_CREATE()
	ON_COMMAND(ID_COLOR_RED, OnColorRed)
	ON_COMMAND(ID_COLOR_BLUE, OnColorBlue)
	ON_COMMAND(ID_COLOR_GREEN, OnColorGreen)
	ON_COMMAND(ID_COLOR_OTHER, OnColorOther)
	ON_UPDATE_COMMAND_UI(ID_COLOR_GREEN, OnUpdateColorGreen)
	ON_UPDATE_COMMAND_UI(ID_COLOR_OTHER, OnUpdateColorOther)
	ON_UPDATE_COMMAND_UI(ID_COLOR_RED, OnUpdateColorRed)
	ON_UPDATE_COMMAND_UI(ID_COLOR_BLUE, OnUpdateColorBlue)
	ON_COMMAND(ID_COLOR_CLEAR, OnColorClear)
	ON_COMMAND(ID_OP_LINE, OnOpLine)
	ON_COMMAND(ID_COLOR_DARK, OnColorDark)
	ON_UPDATE_COMMAND_UI(ID_COLOR_DARK, OnUpdateColorDark)
	ON_COMMAND(ID_OP_CIRCLE, OnOpCircle)
	ON_UPDATE_COMMAND_UI(ID_OP_CIRCLE, OnUpdateOpCircle)
	ON_COMMAND(ID_OP_FILL, OnOpFill)
	ON_UPDATE_COMMAND_UI(ID_OP_FILL, OnUpdateOpFill)
	ON_UPDATE_COMMAND_UI(ID_OP_LINE, OnUpdateOpLine)
	ON_COMMAND(ID_OP_NULL, OnOpNull)
	ON_UPDATE_COMMAND_UI(ID_OP_NULL, OnUpdateOpNull)
	ON_COMMAND(ID_OP_RECTANGLE, OnOpRectangle)
	ON_UPDATE_COMMAND_UI(ID_OP_RECTANGLE, OnUpdateOpRectangle)
	ON_WM_TIMER()
	ON_UPDATE_COMMAND_UI(ID_TIME_STEP, OnUpdateTimeStep)
	ON_UPDATE_COMMAND_UI(ID_TIME_IMME, OnUpdateTimeImme)
	//}}AFX_MSG_MAP
	// Standard printing commands
	ON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)
	ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)
	ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview)
END_MESSAGE_MAP()

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView construction/destruction

CDrawDemoView::CDrawDemoView()
{
	
	// TODO: add construction code here
	m_bIfStep=FALSE;	//Immediately First.

	m_bSelecting=FALSE;
	m_bDrawing=FALSE;	//Whether drawing

	m_nMapWidth=MAPWIDTH;
	m_nMapHeight=MAPHEIGHT;

	m_nGridWidth=10;

	m_rtMapRect.left=10;
	m_rtMapRect.top=10;
	m_rtMapRect.right=m_rtMapRect.left+m_nMapWidth*m_nGridWidth;
	m_rtMapRect.bottom=m_rtMapRect.top+m_nMapHeight*m_nGridWidth;

	m_csCross=AfxGetApp()->LoadStandardCursor(IDC_CROSS);
    m_csArrow=AfxGetApp()->LoadStandardCursor(IDC_ARROW);

	m_crCurColor=0;

	m_bColorDark=1;
	m_bColorRed=m_bColorBlue=m_bColorGreen=m_bColorOther=0;
	
	m_bOpNull=1;
	m_bOpLine=m_bOpCurve=m_bOpCircle=m_bOpRectangle=m_bOpFill=0;

	//Create the compatible DC
}

CDrawDemoView::~CDrawDemoView()
{
}

BOOL CDrawDemoView::PreCreateWindow(CREATESTRUCT& cs)
{
	// TODO: Modify the Window class or styles here by modifying
	//  the CREATESTRUCT cs

	return CView::PreCreateWindow(cs);
}

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView drawing

void CDrawDemoView::OnDraw(CDC* pDC)
{
	CDrawDemoDoc* pDoc = GetDocument();
	ASSERT_VALID(pDoc);
	// TODO: add draw code for native data here
	static int bFirst=0;
	
	if(!bFirst)
	{
		bFirst=1;
		dcMemory.CreateCompatibleDC(pDC);
		
		bmp.LoadBitmap(IDB_MAP);
		dcMemory.SelectObject(&bmp);
		DrawGrid(&dcMemory);
	}

	pDC->BitBlt(0,0,520,320, &dcMemory, 0,0, SRCCOPY);
}

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView printing

BOOL CDrawDemoView::OnPreparePrinting(CPrintInfo* pInfo)
{
	// default preparation
	return DoPreparePrinting(pInfo);
}

void CDrawDemoView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
	// TODO: add extra initialization before printing
}

void CDrawDemoView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)
{
	// TODO: add cleanup after printing
}

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView diagnostics

#ifdef _DEBUG
void CDrawDemoView::AssertValid() const
{
	CView::AssertValid();
}

void CDrawDemoView::Dump(CDumpContext& dc) const
{
	CView::Dump(dc);
}

CDrawDemoDoc* CDrawDemoView::GetDocument() // non-debug version is inline
{
	ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CDrawDemoDoc)));
	return (CDrawDemoDoc*)m_pDocument;
}
#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CDrawDemoView message handlers

void CDrawDemoView::DrawGrid(CDC* pdc)
{
	for(int y=m_rtMapRect.top;y<=m_rtMapRect.bottom;y+=m_nGridWidth)
	{
		pdc->MoveTo(m_rtMapRect.left, y);
		pdc->LineTo(m_rtMapRect.right,y);
	}
	for(int x=m_rtMapRect.left;x<=m_rtMapRect.right;x+=m_nGridWidth)
	{
		pdc->MoveTo(x, m_rtMapRect.top);
		pdc->LineTo(x, m_rtMapRect.bottom);
	}
}

void CDrawDemoView::FillGrid(CDC* pdc, int x, int y, COLORREF color)
{
	RECT rect;

	CBrush brush;
	brush.CreateSolidBrush(color);
	rect.left=m_rtMapRect.left+m_nGridWidth*x+1;
	rect.top=m_rtMapRect.top+m_nGridWidth*y+1;
	rect.right=m_rtMapRect.left+m_nGridWidth*(x+1);
	rect.bottom=m_rtMapRect.top+m_nGridWidth*(y+1);
	
	pdc->FillRect(&rect,&brush);
}

void CDrawDemoView::DrawMap(CDC* pdc)
{
	POSITION pos;
	pos=pointList.GetHeadPosition();
	while(pos!=NULL)
	{
		tempPoint=pointList.GetNext(pos);
		FillGrid(pdc, tempPoint.x,
			tempPoint.y, m_crCurColor);
	}
}

void CDrawDemoView::OnLButtonDown(UINT nFlags, CPoint point) 
{
	// TODO: Add your message handler code here and/or call default
	if( point.x<m_rtMapRect.left ||
		point.x>m_rtMapRect.right ||
		point.y<m_rtMapRect.top	||
		point.y>m_rtMapRect.bottom)
		return;
	
	m_bSelecting=TRUE;
	m_nEndX=m_nStartX=point.x;
	m_nEndY=m_nStartY=point.y;
	m_nStartGridX=(point.x-m_rtMapRect.left)/m_nGridWidth;
	m_nStartGridY=(point.y-m_rtMapRect.top)/m_nGridWidth;

	SetCapture();
	if(!m_bOpNull)
		SetCursor(m_csCross);
	CRect crect=m_rtMapRect;
	ClientToScreen(&crect);
	ClipCursor(&crect);

	CView::OnLButtonDown(nFlags, point);
}

void CDrawDemoView::OnLButtonUp(UINT nFlags, CPoint point) 
{
	// TODO: Add your message handler code here and/or call default
	m_bSelecting=FALSE;

	m_nEndX=point.x;
	m_nEndY=point.y;
	m_nEndGridX=(point.x-m_rtMapRect.left)/m_nGridWidth;
	m_nEndGridY=(point.y-m_rtMapRect.top)/m_nGridWidth;

	SetCursor(m_csArrow);
	ReleaseCapture();
	ClipCursor(NULL);

	pointList.RemoveAll();
	//Draw line
	if(m_bOpLine)
	{
		BresenhamLine(m_nStartGridX,m_nStartGridY,m_nEndGridX,m_nEndGridY);
	}

	//Draw circle
	if(m_bOpCircle)
	{
		int r;
		r=sqrt((m_nStartGridX-m_nEndGridX)*(m_nStartGridX-m_nEndGridX)+
			(m_nStartGridY-m_nEndGridY)*(m_nStartGridY-m_nEndGridY));
		BresCircle(m_nStartGridX, m_nStartGridY, r);
	}

	//Draw rectangle
	if(m_bOpRectangle)
	{
		Rectangle(m_nStartGridX, m_nStartGridY, m_nEndGridX, m_nEndGridY);
	}

	//Fill the area
	if(m_bOpFill)
	{
		FillArea(m_nEndGridX,
			m_nEndGridY,
			GetColor(m_nEndGridX, m_nEndGridY),
			m_crCurColor);
	}
	
	DrawMap(&dcMemory);	
	Invalidate();

	CView::OnLButtonUp(nFlags, point);
}

void CDrawDemoView::OnMouseMove(UINT nFlags, CPoint point) 
{
	// TODO: Add your message handler code here and/or call default
	CClientDC dc(this);
	
	dc.SetROP2(R2_NOT);
	
	if(m_bSelecting)
	{
		SetCursor(m_csCross);

		//Draw line
		if(m_bOpLine)
		{
			dc.MoveTo(m_nStartX, m_nStartY);
			dc.LineTo(m_nEndX, m_nEndY);

			m_nEndX=point.x;
			m_nEndY=point.y;
			dc.MoveTo(m_nStartX, m_nStartY);
			dc.LineTo(m_nEndX, m_nEndY);
		}

		//Draw circle
		if(m_bOpCircle)
		{
			int r;
			r=sqrt((m_nStartX-m_nEndX)*(m_nStartX-m_nEndX)+
				(m_nStartY-m_nEndY)*(m_nStartY-m_nEndY));
			dc.Arc(CRect(m_nStartX-r, m_nStartY-r, m_nStartX+r, m_nStartY+r),
				CPoint(0,0), CPoint(0,0));
			m_nEndX=point.x;
			m_nEndY=point.y;
			
			r=sqrt((m_nStartX-m_nEndX)*(m_nStartX-m_nEndX)+
				(m_nStartY-m_nEndY)*(m_nStartY-m_nEndY));
			dc.Arc(CRect(m_nStartX-r, m_nStartY-r, m_nStartX+r, m_nStartY+r),
				CPoint(0,0), CPoint(0,0));
		}

		//Draw Rectangle
		if(m_bOpRectangle)
		{
			dc.MoveTo(m_nStartX, m_nStartY);
			dc.LineTo(CPoint(m_nEndX, m_nStartY));
			dc.LineTo(CPoint(m_nEndX, m_nEndY));
			dc.LineTo(CPoint(m_nStartX, m_nEndY));
			dc.LineTo(CPoint(m_nStartX, m_nStartY));
			
			m_nEndX=point.x;
			m_nEndY=point.y;

			dc.MoveTo(m_nStartX, m_nStartY);
			dc.LineTo(CPoint(m_nEndX, m_nStartY));
			dc.LineTo(CPoint(m_nEndX, m_nEndY));
			dc.LineTo(CPoint(m_nStartX, m_nEndY));
			dc.LineTo(CPoint(m_nStartX, m_nStartY));
		}
	}
	else
		SetCursor(m_csArrow);
	
	//dc.TextOut(0,0,msg);
	CView::OnMouseMove(nFlags, point);
}


void CDrawDemoView::OnRButtonDown(UINT nFlags, CPoint point)
{
	
	CView::OnRButtonDown(nFlags, point);
}

void CDrawDemoView::BresenhamLine(int x1, int y1, int x2, int y2)
{
	int iTag=0;
	int dx,dy,tx,ty,inc1,inc2,d,curx,cury;

	SetGrid(x1,y1, m_crCurColor);
	
	if(x1==x2 && y1==y2)
	{
		return;
	}

	dx=abs(x2-x1);
	dy=abs(y2-y1);
	if(dx<dy)
	{
		iTag=1;
		Swap(x1, y1);
		Swap(x2, y2);
		Swap(dx, dy);
	}
	tx=(x2-x1)>0?1:-1;
	ty=(y2-y1)>0?1:-1;
	curx=x1;
	cury=y1;
	inc1=2*dy;
	inc2=2*(dy-dx);
	d=inc1-dx;
	while(curx!=x2)
	{