ninegongdlg.cpp

本人这学期写八数码作业

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

#include "stdafx.h"
#include "ninegong.h"
#include "ninegongDlg.h"
#include ".\ninegongdlg.h"
#include<algorithm>
#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

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()


// CninegongDlg 对话框



CninegongDlg::CninegongDlg(CWnd* pParent /*=NULL*/)
: CDialog(CninegongDlg::IDD, pParent),count(0),choice(0)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}
CninegongDlg::~CninegongDlg()
{
	font.DeleteObject();
}
void CninegongDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CninegongDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_WM_KEYDOWN()
	ON_WM_LBUTTONDOWN()
	ON_WM_TIMER()
	ON_COMMAND(ID_OPEN, OnOpen)
	ON_COMMAND(ID_DISPLAY, OnDisplay)
	ON_WM_CREATE()
	ON_WM_CTLCOLOR()
	ON_COMMAND(ID_START, OnStart)
	ON_COMMAND(ID_SPEAD, OnSpead)
	ON_COMMAND(ID_PRIORTY, OnPriorty)
	ON_COMMAND(ID_CHANGE, OnChange)
END_MESSAGE_MAP()


// CninegongDlg 消息处理程序

BOOL CninegongDlg::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: 在此添加额外的初始化代码
	number[0]=2;number[1]=8;number[2]=3;
	number[3]=1;number[4]=0;number[5]=4;
	number[6]=7;number[7]=6;number[8]=5;
	//Random();
	
	CMenu *menu=GetMenu();
	menu->CheckMenuRadioItem(ID_SPEAD,ID_CHANGE,ID_SPEAD,MF_BYCOMMAND);
	
	orient[0]=8;orient[1]=1;orient[2]=3;
	orient[3]=2;orient[4]=0;orient[5]=4;
	orient[6]=7;orient[7]=6;orient[8]=5;
	Start();
	
	return TRUE;  // 除非设置了控件的焦点，否则返回 TRUE
}

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

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

void CninegongDlg::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
	{
		CPaintDC dc(this);
		
		CBrush brush(RGB(0,0,0));
		CBrush* oldBrush=dc.SelectObject(&brush);

		CPen pen(PS_SOLID,2,RGB(230,0,0));
		
		CPen penBack(PS_SOLID,1,RGB(120,120,120));
		CPen *oldPen=dc.SelectObject(&penBack);

		dc.Rectangle(up.x-1,up.y-1,down.x+1,down.y+1);
		penBack.DeleteObject();
		oldPen=dc.SelectObject(&pen);
		dc.Rectangle(up.x,up.y,down.x,down.y);
		for(int i=1;i<3;++i)//画横线
		{
			dc.MoveTo(up.x ,up.y+yHeight*i);
			dc.LineTo(down.x,up.y+yHeight*i);
		}
		for(int i=1;i<3;++i)//画竖线
		{
			dc.MoveTo(up.x+xWidth*i,up.y);
			dc.LineTo(up.x+xWidth*i,down.y);
		}
		dc.SetBkMode(TRANSPARENT);

		CFont* def_font = dc.SelectObject(&font);
		
		dc.SetTextColor(RGB(192,192,192));
		CString str;
		for(int i=0;i<9;++i)
		{
			if(number[i]!=0)
			{
				str.Format("%d",number[i]);
				dc.DrawText(str,1,&rect[i],DT_CENTER);
			}
		}
		dc.SetTextColor(RGB(0,250,120));
		RECT rt;
		for(int i=0;i<9;++i)
		{
			rt.left=rect[i].left+1;
			rt.bottom=rect[i].bottom+1;
			rt.right=rect[i].right+1;
			rt.top=rect[i].top+1;
			if(number[i]!=0)
			{
				str.Format("%d",number[i]);
				dc.DrawText(str,1,&rt,DT_CENTER);
			}
		}
		dc.SelectObject(oldPen);
		dc.SelectObject(oldBrush);
		dc.SelectObject(def_font);
		pen.DeleteObject();
		brush.DeleteObject();
		CDialog::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标显示。
HCURSOR CninegongDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}
void CninegongDlg::OnKeyDown(UINT nChar, UINT nRepCnt, UINT nFlags)
{
	for(int i=0;i<9;++i)
		if(number[i]==0)
			zPos=i;
	bool update=false;
	if(nChar==VK_UP)
	{
		if(zPos+3<9)
		{	Draw(zPos,zPos+3,true,false);update=true;}
	}
	else if(nChar==VK_DOWN)
	{
		if(zPos-3>=0)
		{	Draw(zPos,zPos-3,false,false);update=true;}
	}
	else if(nChar==VK_LEFT)
	{
		if(zPos+1<9&&zPos!=2&&zPos!=5)
			{	Draw(zPos,zPos+1);update=true;}
	}
	else if(nChar==VK_RIGHT)
	{
		if(zPos-1>=0&&zPos!=3&&zPos!=6)
			{	Draw(zPos,zPos-1,false);update=true;}
	}
	if(update)
		UpdateStatus();
	CDialog::OnKeyDown(nChar, nRepCnt, nFlags);
}
BOOL CninegongDlg::PreTranslateMessage(MSG* pMsg) 
{
 //   return CDialog::PreTranslateMessage(pMsg);
	return FALSE;
}
                                  
void CninegongDlg::OnLButtonDown(UINT nFlags, CPoint point)
{
	for(int j=0;j<9;++j)
		if(number[j]==0)
			zPos=j;
	for(int flag=0;flag<9;++flag)                                  
		if(PtInRect(&rect[flag],point))
		{
			if(flag+3==zPos)
				SendMessage(WM_KEYDOWN,VK_DOWN,0);
			else if(flag-3==zPos)
				SendMessage(WM_KEYDOWN,VK_UP,0);
			else if(flag+1==zPos)
				SendMessage(WM_KEYDOWN,VK_RIGHT,0);
			else if(flag-1==zPos)
				SendMessage(WM_KEYDOWN,VK_LEFT,0);
		}
	CDialog::OnLButtonDown(nFlags, point);
}
void CninegongDlg::OnTimer(UINT nIDEvent)
{
	if(nIDEvent==IDM_TIMER)
	{
		std::list<Node>::iterator vect_it=closeTable.begin();
		if(vect_it!=closeTable.end())
		{
			std::pair<int,int> p=vect_it->getMovePos();
			int val=p.first-p.second;
			if(val==1)
				SendMessage(WM_KEYDOWN,VK_RIGHT,0);
			else if(val==-1)
				SendMessage(WM_KEYDOWN,VK_LEFT,0);
			else if(val==3)
				SendMessage(WM_KEYDOWN,VK_DOWN,0);
			else if(val==-3)
				SendMessage(WM_KEYDOWN,VK_UP,0);
			closeTable.pop_front();
		}
		else
			KillTimer(IDM_TIMER);
	}
	CDialog::OnTimer(nIDEvent);
}

void CninegongDlg::OnOpen()
{
	CFileDialog file(TRUE);
	if(file.DoModal()==IDOK)
	{
		MessageBox(file.GetFileName());
	}
}

void CninegongDlg::OnDisplay()
{
	bool result=false;
	if(choice==0)
		result=SearchOpen(Node(orient));
	else if( choice==1)
		result=SearchNode(Node(orient));
	else if(choice==2)
		result=SearchPri(Node(orient));
	if(result)
		this->SetTimer(IDM_TIMER,500,NULL);
	else
		::MessageBox(NULL,"搜索失败!!","九宫图",MB_OK);
}

int CninegongDlg::OnCreate(LPCREATESTRUCT lpCreateStruct)
{
	if (CDialog::OnCreate(lpCreateStruct) == -1)
		return -1;
	VERIFY(font.CreateFont(
	100,                        // nHeight
	50,                         // nWidth
	0,                         // nEscapement
	0,                         // nOrientation
	FW_BOLD,                 // nWeight
	FALSE,                     // bItalic
	FALSE,                     // bUnderline
	0,                         // cStrikeOut
	ANSI_CHARSET,              // nCharSet
	OUT_DEFAULT_PRECIS,        // nOutPrecision
	CLIP_DEFAULT_PRECIS,       // nClipPrecision
	DEFAULT_QUALITY,           // nQuality
	DEFAULT_PITCH | FF_SWISS,  // nPitchAndFamily