⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 horse-zymdlg.cpp

📁 C# 写的马周游算法。包含实验报告!请注意修改名字哦
💻 CPP
字号:
// Horse-zymDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "Horse-zym.h"
#include "Horse-zymDlg.h"
#include ".\horse-zymdlg.h"
using namespace std;

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

CString *p[9][9];


// 用于应用程序“关于”菜单项的 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()


// CHorsezymDlg 对话框



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

void CHorsezymDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
		DDX_Text(pDX, IDC_EDIT1, c1);
	DDX_Text(pDX, IDC_EDIT2, c2);
	DDX_Text(pDX, IDC_EDIT3, c3);
	DDX_Text(pDX, IDC_EDIT4, c4);
	DDX_Text(pDX, IDC_EDIT5, c5);
	DDX_Text(pDX, IDC_EDIT6, c6);
	DDX_Text(pDX, IDC_EDIT7, c7);
	DDX_Text(pDX, IDC_EDIT8, c8);
	DDX_Text(pDX, IDC_EDIT9, c9);
	DDX_Text(pDX, IDC_EDIT10, c10);
	DDX_Text(pDX, IDC_EDIT11, c11);
	DDX_Text(pDX, IDC_EDIT12, c12);
	DDX_Text(pDX, IDC_EDIT13, c13);
	DDX_Text(pDX, IDC_EDIT14, c14);
	DDX_Text(pDX, IDC_EDIT15, c15);
	DDX_Text(pDX, IDC_EDIT16, c16);
	DDX_Text(pDX, IDC_EDIT17, c17);
	DDX_Text(pDX, IDC_EDIT18, c18);
	DDX_Text(pDX, IDC_EDIT19, c19);
	DDX_Text(pDX, IDC_EDIT20, c20);
	DDX_Text(pDX, IDC_EDIT21, c21);
	DDX_Text(pDX, IDC_EDIT22, c22);
	DDX_Text(pDX, IDC_EDIT23, c23);
	DDX_Text(pDX, IDC_EDIT24, c24);
	DDX_Text(pDX, IDC_EDIT25, c25);
	DDX_Text(pDX, IDC_EDIT26, c26);
	DDX_Text(pDX, IDC_EDIT27, c27);
	DDX_Text(pDX, IDC_EDIT28, c28);
	DDX_Text(pDX, IDC_EDIT29, c29);
	DDX_Text(pDX, IDC_EDIT30, c30);
	DDX_Text(pDX, IDC_EDIT31, c31);
	DDX_Text(pDX, IDC_EDIT32, c32);
	DDX_Text(pDX, IDC_EDIT33, c33);
	DDX_Text(pDX, IDC_EDIT34, c34);
	DDX_Text(pDX, IDC_EDIT35, c35);
	DDX_Text(pDX, IDC_EDIT36, c36);
	DDX_Text(pDX, IDC_EDIT37, c37);
	DDX_Text(pDX, IDC_EDIT38, c38);
	DDX_Text(pDX, IDC_EDIT39, c39);
	DDX_Text(pDX, IDC_EDIT40, c40);
	DDX_Text(pDX, IDC_EDIT41, c41);
	DDX_Text(pDX, IDC_EDIT42, c42);
	DDX_Text(pDX, IDC_EDIT43, c43);
	DDX_Text(pDX, IDC_EDIT44, c44);
	DDX_Text(pDX, IDC_EDIT45, c45);
	DDX_Text(pDX, IDC_EDIT46, c46);
	DDX_Text(pDX, IDC_EDIT47, c47);
	DDX_Text(pDX, IDC_EDIT48, c48);
	DDX_Text(pDX, IDC_EDIT49, c49);
	DDX_Text(pDX, IDC_EDIT50, c50);
	DDX_Text(pDX, IDC_EDIT51, c51);
	DDX_Text(pDX, IDC_EDIT52, c52);
	DDX_Text(pDX, IDC_EDIT53, c53);
	DDX_Text(pDX, IDC_EDIT54, c54);
	DDX_Text(pDX, IDC_EDIT55, c55);
	DDX_Text(pDX, IDC_EDIT56, c56);
	DDX_Text(pDX, IDC_EDIT57, c57);
	DDX_Text(pDX, IDC_EDIT58, c58);
	DDX_Text(pDX, IDC_EDIT59, c59);
	DDX_Text(pDX, IDC_EDIT60, c60);
	DDX_Text(pDX, IDC_EDIT61, c61);
	DDX_Text(pDX, IDC_EDIT62, c62);
	DDX_Text(pDX, IDC_EDIT63, c63);
	DDX_Text(pDX, IDC_EDIT64, c64);

}

BEGIN_MESSAGE_MAP(CHorsezymDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_BN_CLICKED(IDC_BUTTON1, OnBnClickedButton1)
END_MESSAGE_MAP()


// CHorsezymDlg 消息处理程序

BOOL CHorsezymDlg::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
		p[1][1]=&c1;
	p[1][2]=&c2;
	p[1][3]=&c3;
	p[1][4]=&c4;
	p[1][5]=&c5;
	p[1][6]=&c6;
	p[1][7]=&c7;
	p[1][8]=&c8;
	p[2][1]=&c9;
	p[2][2]=&c10;
	p[2][3]=&c11;
	p[2][4]=&c12;
	p[2][5]=&c13;
	p[2][6]=&c14;
	p[2][7]=&c15;
	p[2][8]=&c16;
	p[3][1]=&c17;
	p[3][2]=&c18;
	p[3][3]=&c19;
	p[3][4]=&c20;
	p[3][5]=&c21;
	p[3][6]=&c22;
	p[3][7]=&c23;
	p[3][8]=&c24;
	p[4][1]=&c25;
	p[4][2]=&c26;
	p[4][3]=&c27;
	p[4][4]=&c28;
	p[4][5]=&c29;
	p[4][6]=&c30;
	p[4][7]=&c31;
	p[4][8]=&c32;
	p[5][1]=&c33;
	p[5][2]=&c34;
	p[5][3]=&c35;
	p[5][4]=&c36;
	p[5][5]=&c37;
	p[5][6]=&c38;
	p[5][7]=&c39;
	p[5][8]=&c40;
	p[6][1]=&c41;
	p[6][2]=&c42;
	p[6][3]=&c43;
	p[6][4]=&c44;
	p[6][5]=&c45;
	p[6][6]=&c46;
	p[6][7]=&c47;
	p[6][8]=&c48;
	p[7][1]=&c49;
	p[7][2]=&c50;
	p[7][3]=&c51;
	p[7][4]=&c52;
	p[7][5]=&c53;
	p[7][6]=&c54;
	p[7][7]=&c55;
	p[7][8]=&c56;
	p[8][1]=&c57;
	p[8][2]=&c58;
	p[8][3]=&c59;
	p[8][4]=&c60;
	p[8][5]=&c61;
	p[8][6]=&c62;
	p[8][7]=&c63;
	p[8][8]=&c64;
}

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

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

void CHorsezymDlg::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 CHorsezymDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}

void CHorsezymDlg::OnBnClickedButton1()
{
	// TODO: 在此添加控件通知处理程序代码
	int X[8]={-1,-1,1,1,-2,-2,2,2};
	int Y[8]={-2,2,-2,2,-1,1,-1,1};
	int icount=0;
	int NX=5;
	int NY=5;	//马的初始位置;
	int k=0;
	int Visit[9][9];
	for (int v=1;v<9;v++)	//初始化。标记当前位置是否走过。
	{
		for (int vv=1;vv<9;vv++)
		Visit[v][vv]=0;
	}
	while(k<8)
	{
		while(CheckPosition(NX,NY))
		{	
			icount++;
			char sss[2];
			_gcvt(icount,2,sss);

			if(Visit[NX][NY]==1)
			{
				icount--;
				break;
			}

			Visit[NX][NY]=1;
			//*p[NX][NY]="asdf";
			NX=NX+X[k];
			NY=NY+Y[k];
			if(CheckPosition(NX,NY)&&Visit[NX][NY]==0)k=0;
		}

	NX=NX-X[k];
	NY=NY-Y[k];
	Visit[NX][NY]=0;
	icount--;
	k++;
	if(icount>=64)
	break;
	}
	UpdateData(FALSE);
}

bool CHorsezymDlg::CheckPosition(int X, int Y)
{
		if(X>=1&&X<=8&&Y>=1&&Y<=8)
		return true;
	else
		return false;
}

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -