mainfrm.cpp

数据结构中栈算法的简单应用,通过程序模拟迷宫的生成和寻找出口的动态演示过程

// MainFrm.cpp : implementation of the CMainFrame class
//

#include "stdafx.h"
#include "migong.h"

#include "MainFrm.h"

#include "lRect.h"
#include "Stack.h"

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

/////////////////////////////////////////////////////////////////////////////
// CMainFrame

IMPLEMENT_DYNCREATE(CMainFrame, CFrameWnd)

BEGIN_MESSAGE_MAP(CMainFrame, CFrameWnd)
	//{{AFX_MSG_MAP(CMainFrame)
	ON_WM_CREATE()
	ON_COMMAND(ID_MG_CREATE, OnMgCreate)
	ON_COMMAND(ID_MG_GO, OnMgGo)
	ON_COMMAND(ID_MG_T, OnMgT)
	//}}AFX_MSG_MAP
END_MESSAGE_MAP()

static UINT indicators[] =
{
	ID_SEPARATOR,           // status line indicator
	ID_INDICATOR_CAPS,
	ID_INDICATOR_NUM,
	ID_INDICATOR_SCRL,
};

/////////////////////////////////////////////////////////////////////////////
// CMainFrame construction/destruction

CMainFrame::CMainFrame()
{
	// TODO: add member initialization code here
	
}

CMainFrame::~CMainFrame()
{
}

int CMainFrame::OnCreate(LPCREATESTRUCT lpCreateStruct)
{
	if (CFrameWnd::OnCreate(lpCreateStruct) == -1)
		return -1;
	
	if (!m_wndStatusBar.Create(this) ||
		!m_wndStatusBar.SetIndicators(indicators,
		  sizeof(indicators)/sizeof(UINT)))
	{
		TRACE0("Failed to create status bar\n");
		return -1;      // fail to create
	}

	return 0;
}

BOOL CMainFrame::PreCreateWindow(CREATESTRUCT& cs)
{
	if( !CFrameWnd::PreCreateWindow(cs) )
		return FALSE;
	// TODO: Modify the Window class or styles here by modifying
	//  the CREATESTRUCT cs

	return TRUE;
}

/////////////////////////////////////////////////////////////////////////////
// CMainFrame diagnostics

#ifdef _DEBUG
void CMainFrame::AssertValid() const
{
	CFrameWnd::AssertValid();
}

void CMainFrame::Dump(CDumpContext& dc) const
{
	CFrameWnd::Dump(dc);
}

#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////
// CMainFrame message handlers

Rect rect[10][10];
void CMainFrame::OnMgCreate() 
{
	// TODO: Add your command handler code here
	int i, j;
	CView * view = this->GetActiveView();
	CDC * dc = view->GetDC();
	
	for(i=0;i<=9;i++)
		for(j=0;j<=9;j++)
		{
			 rect[i][j].point1.x=(i+4)*20;
			 rect[i][j].point1.y=(j+4)*20;
             rect[i][j].point2.x=(i+5)*20;
			 rect[i][j].point2.y=(j+5)*20;
		}

	view->RedrawWindow(NULL,NULL,RDW_VALIDATE);

	dc->TextOut(20,100,"入口点",strlen("入口点"));
	dc->TextOut(290,240,"出口点",strlen("出口点"));

	CPen pen(PS_INSIDEFRAME,0,RGB(0,0,255));
	CBrush brush(RGB(255,255,0));

	dc->SelectObject(&pen);
	
	CBrush * brold = (CBrush*)dc->SelectObject(&brush);

//	for(i=0;i<=9;i++)
//		for(j=0;j<=9;j++)
//		{
//			dc->Rectangle(rect[i][j].point1.x,rect[i][j].point1.y,rect[i][j].point2.x,rect[i][j].point2.y);
//			
//			rect[i][j].isthrough=0;
//			rect[i][j].di=0;
//			rect[i][j].isinway=0;
//			FillWhite(brold, dc,rect,i,j,1,2,1,3);
//			FillWhite(brold, dc,rect,i,j,4,6,1,2);
//			FillWhite(brold, dc,rect,i,j,7,8,3,5);
//			FillWhite(brold, dc,rect,i,j,2,8,8,8);
//			FillWhite(brold, dc,rect,i,j,5,6,4,5);
//			FillWhite(brold, dc,rect,i,j,1,1,4,7);
//			FillWhite(brold, dc,rect,i,j,8,8,6,7);
//			FillWhite(brold, dc,rect,i,j,3,5,6,6);
//			FillWhite(brold, dc,rect,i,j,5,5,7,7);
//			FillWhite(brold, dc,rect,i,j,7,7,6,6);
//			FillWhite(brold, dc,rect,i,j,3,4,3,3);
//			FillWhite(brold, dc,rect,i,j,8,8,1,2);
//			FillWhite(brold, dc,rect,i,j,2,3,5,5);
//
//			}

	for (i = 0; i < 10; i++)
	  for (j = 0; j < 10; j++)
	  {
			dc->Rectangle(rect[i][j].point1.x,rect[i][j].point1.y,rect[i][j].point2.x,rect[i][j].point2.y);

			if ((rect[i][j].point1.y != 40) && (rect[i][j].point1.x != 40) && (rect[i][j].point2.y != 10*20+40) && (rect[i][j].point2.x != 10*20+40))
			{   
				  
				dc->Rectangle(rect[i][j].point1.x,rect[i][j].point1.y,rect[i][j].point2.x,rect[i][j].point2.y);
				   rect[i][j].isthrough=0;
				   rect[i][j].di=0;
				   rect[i][j].isinway=0;
			}
	  }
	CBrush brush1(RGB(255,255,255));
	CBrush* oldbrush1 = (CBrush*)dc->SelectObject(brush1);

	for (i = 1; i < 9; i++)
		for(j = 1; j < 9; j++)
		{
			rect[i][j].isthrough = rand() % 2;
			if (rect[i][j].isthrough)
				dc->Rectangle(rect[i][j].point1.x,rect[i][j].point1.y,rect[i][j].point2.x,rect[i][j].point2.y);
		}


	dc->Rectangle(rect[1][1].point1.x,rect[1][1].point1.y,rect[1][1].point2.x,rect[1][1].point2.y);
	rect[1][1].isthrough = 1;
	rect[1][1].di=0;
	rect[1][1].isinway=0;
	dc->Rectangle(rect[8][8].point1.x,rect[8][8].point1.y,rect[8][8].point2.x,rect[8][8].point2.y);
	rect[8][8].isthrough = 1;
	rect[8][8].di=0;
	rect[8][8].isinway=0;

	view->ReleaseDC(dc);
}

void CMainFrame::OnMgGo() 
{
	// TODO: Add your command handler code here
	CView * view = this->GetActiveView();
	CDC * dc = view->GetDC();

	Rect StartEx=rect[1][1];
	// Rect EndEx=rect[8][8];
	inst=StartEx;
	CBrush bru_1(RGB(0,255,0));
	CBrush * brold_1 = (CBrush*)dc->SelectObject(&bru_1);
	dc->RoundRect(inst.point1.x+5,inst.point1.y+5,inst.point2.x-5,inst.point2.y-5,5,5);
	
	dc->MoveTo(70,110);
	dc->LineTo(110,110);
	dc->MoveTo(250,250);
	dc->LineTo(290,250);
	
	bool call_ret;
	call_ret = Constract(dc,rect);
	view->ReleaseDC(dc);
	if (call_ret)
		this->MessageBox("迷宫已经走完","你好",MB_OK);
	else
		this->MessageBox("失败","你好",MB_OK);
}

void CMainFrame::OnMgT() 
{
	// TODO: Add your command handler code here
 	int i, j;
	CView * view = this->GetActiveView();
	CDC * dc = view->GetDC();
	
	for(i=0;i<=9;i++)
		for(j=0;j<=9;j++)
		{
			 rect[i][j].point1.x=(i+4)*20;
			 rect[i][j].point1.y=(j+4)*20;
             rect[i][j].point2.x=(i+5)*20;
			 rect[i][j].point2.y=(j+5)*20;
		}

	view->RedrawWindow(NULL,NULL,RDW_VALIDATE);

	dc->TextOut(20,100,"入口点",strlen("入口点"));
	dc->TextOut(290,240,"出口点",strlen("出口点"));

	CPen pen(PS_INSIDEFRAME,0,RGB(0,0,255));
	CBrush brush(RGB(255,255,0));

	dc->SelectObject(&pen);
	
	CBrush * brold = (CBrush*)dc->SelectObject(&brush);

	for(i=0;i<=9;i++)
		for(j=0;j<=9;j++)
		{
			dc->Rectangle(rect[i][j].point1.x,rect[i][j].point1.y,rect[i][j].point2.x,rect[i][j].point2.y);
			
			rect[i][j].isthrough=0;
			rect[i][j].di=0;
			rect[i][j].isinway=0;
			FillWhite(brold, dc,rect,i,j,1,2,1,3);
			FillWhite(brold, dc,rect,i,j,4,6,1,2);
			FillWhite(brold, dc,rect,i,j,7,8,3,5);
			FillWhite(brold, dc,rect,i,j,2,8,8,8);
			FillWhite(brold, dc,rect,i,j,5,6,4,5);
			FillWhite(brold, dc,rect,i,j,1,1,4,7);
			FillWhite(brold, dc,rect,i,j,8,8,6,7);
			FillWhite(brold, dc,rect,i,j,3,5,6,6);
			FillWhite(brold, dc,rect,i,j,5,5,7,7);
			FillWhite(brold, dc,rect,i,j,7,7,6,6);
			FillWhite(brold, dc,rect,i,j,3,4,3,3);
			FillWhite(brold, dc,rect,i,j,8,8,1,2);
			FillWhite(brold, dc,rect,i,j,2,3,5,5);

			}

	view->ReleaseDC(dc);
}